第6讲.费马小定理与欧拉定理答案.pdf简介：
答 案见解析解析解：我们给出一个由递归的形式定义的子数列，它的任意两项互素．设数列中已有项是两两互素的，记为，，，．定义 ， ，． 所以，．从而，，，与都互素． 故，，，，两两互素．答 案见解析解析解：记，取，并设，，，已取定， 这里，，，且两两互素， 令，由于对任意，， 故． 这样由欧拉定理，可知． 于是，令，就有， 且，，，，． 因此，，，，且两两互素， 依此递推，即可构造出的一个无穷子集，使中任意两数互素．答 案见解析模块模块1：：111例题12−3{n}ku1u2⋯uku =k+12−φu u ⋯u +1(12k)32=φu u ⋯u (12k)2≡φu φu ⋅⋯⋅φu (1)(2)(k)1modu (i)1⩽i⩽ku ≡k+1−1modu (i)1⩽i⩽ku 1u 2⋯u ku k+1u1u2⋯ukuk+1例题2I=a+a−1n=2,3,⋯{nn−1∣}x =1a+2a−1x 1x 2⋯x nx1x2⋯x ∈nIN=x x ⋯x 12nm∈N∗a,a+a−1=(mm−1)1a,N=()1a+φN+1()a−φN()1≡amodx x ⋯x (12n)x =n+1a+φN+1()a−φN()1x ∈n+1Ix ,x =(n+1i)a,x =(i)1i=12⋯nx1x2⋯x ∈n+1IIXX例题3解析���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������答�案���解析�������������������������������������������������������������������������������������������������������������������������������������������������,�()����+�+1∣(��)⇒��+�+1∣(��)�=�−1��∣�≡�0mod�()����≡�1mod�()��∣�≡�0mod�()����≡�1mod�()�+��+�1�123�=231()�=33��3���=13�+�+1⇒∣()�+�≡2mod3()⇒�≡�≡1mod3()��+��+�1≡1+1+1≡0mod3()�=32()�=22����+��+�1≡0+1+1≡0mod2()�=2�,�()�≡�≡1mod3()�≡1mod2()�≡0mod2()�≡0mod2()�≡1mod2()例题�2��∣�=22� 5+5⇒���2���5+25∣(�)�5−5∣(�)�30∣�=2352,2()2,3()2,5()��5��∣�=55� 5+5⇒���5��� 5+625����−1��=55,5()� =5� 5−1����−1��626∣�626313�=3135,313()��25�� 5+5����−1�−1�5+�−15≡�−10mod�()��������� ������ ��(���)� ������� � ����� ���� ������� ������������ �����题��������� �������� ��解析解析解�������������������������� ���� ��������� ���������������������� �� ����������� �� �题��� ���������� �� ������ �� ������ ��� ���������� ��������������������������� �� ����������� ������� ���������� ��������� �� �� �����11����������1�1��������1�����1�����1�����1������������⩽�1�1�����1�������(��1)����1�����������1���1�������(��1)���1�1������1�1������������������������������������������������������1����1������题5�����������<��<��<��1�������1�������������������1������1���1���������1�������������1���������1���������������1�����1���������1������ 展开>>

下载声明:
1、本文档共8页，其中可免费阅读8页，下载后可查看全部内容。 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。 3、本文档由用户上传，本站不保证内容质量和数量令您满意，可能有诸多瑕疵，付费之前，请先通过免费阅读内容等途径仔细辨别内容交易风险。 如存在严重文不对题之情形，可联系本站下载客服投诉处理。 文档侵权举报电话：18182295159 (电话支持时间：10:00-19:00)。 展开>>