第5讲 剩余系答案.pdf简介：
答 案见解析解析解：设，， 这里，，，，且，都不是的倍数．我们只需证明． 若(的情形是对称的)，则由， 结合中国剩余定理知，存在，使得，而． 于是可设，， 这时，， 而， 矛盾．故．所以，命题成立．答 案见解析解析解：先证：如果，，那么． 事实上，一方面 能被整除．另一方面，如果，则． 由于，中有一个是奇数，且， 故上述和式不能被整除(因为)． 下面证明：不是的方幂时，． 设，，，，是奇数． 我们证明存在，使得，且(此时，当然有，从而)． 由于，故由中国剩余定理， ，， 有解．即存在，满足上述同余方程组． 注意到，，而， 模块模块1：：11例题1m=p⋅αxn=p⋅βyαβ∈Nxy∈N∗xypx=yx>yx<yx,p=()1a∈N∗a≡0modx()a≡−1modp()a=pk−1k∈N∗pk−1,m=()a,p⋅x=(α)xpk−1,n=()pk−1,p⋅y⩽(β)y<xx=y例题2n=2mm∈Nfn=()2n−1 k=k=1∑2n−12n−1n=()2−12(m+1)mnl⩽2n−2 k=k=1∑1 ll+121()ll+1l+1⩽2n−1=2−m+112m2∤m+1ll+1()n2fn<()2n−1n=2pmm⩾0m∈Zp>1pl<2n−12lm+1∣pl+1∣()2pm∣∣∣∣2ll+1()fn<()2n−12,p=(m+1)1l≡0mod2(m+1)l≡p−1modp()l≡x mod2p0(m+1)l 00<l ⩽02pm+12n−1 ≡0mod2(m+1)2n+1 ≡0modp()������������解� ���� ����������������� ��解析解析解����������������������� ������������解������� �� ������������������������������������ ��解析解析�������� ������������������ ����� ���题�������������� ��������������解�� ��解析解析解����������������������� ���� ���������������� �� ���� ����������������� ����n�1�n��l����n�1fn����n�1n�fn����n�1例题3m1�mka1�akx�a����im�ip��1p����a��1�a��n�1����a�����k���p��k�n�nk�1�n�k�1a��nk�����p�k�1p�na��nkk�1例题4a1�anp1�pka��ip��p�1t�i1kt�ikt�ijm�p��p�1s�1ks�kqqs��jb�p��p�1l�1kl�kl��1t��l��i1�t����l��i�kt�ikq�il��i�t����q�ij�j�例题5k����nb�kb��k����k�1��b��kk���n��a��11k����na�k�k�1b�knb��n����n���a��nna��ia�j��i�1b�i���n�j�1bj��ij�1���ji�1���n�����i�ja1a��an1��n��������� �� ��解析解析解�� ���������������������������(�)�� ��� ���������������������� ������������ � ������������������解� ���� ������������ ������������ ����� ������ ��������������������� ��������� ���� � � ������ ��解析解析解�������� �������� ������������� ������ ���c�������������Q������Q��������������������例题6��������������Q���Q���Q����d����Q�����Pb��b����Q�����Q����c����c����1�c���������Q������������������Q����������cP0��Q��!����Q�����������Qi������������Q��cP0��Q����Q���cQ�������Q��1�����Qi����������������Q���cP0��Q������Q������������c����Q��c������1c�������c��Q�1c��Q�c����c���c�����c������c�����c����������������������������������1�c��cQ���c��������� 展开>>

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