利用费马小定理证明如果[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]是素数且[tex=2.429x1.357]P+bpUjVs1teTMyLLW3uuMotk2wBeNSTFKz/RJkjO68w=[/tex],则[tex=1.857x1.214]kxvQWSkoiS1kNi+1UDe4Yg==[/tex]是[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]模[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]的逆。
举一反三
- 证明如果[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]是奇素数且[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]和[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex]为不能被[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]整除的整数，则[tex=8.429x2.786]fLg8cKdIBgiV3qPWKexdVBKc/zR0b+ZKRQlOdAc2Cw4NaEIDGcxyxiMX7nF36XKVd9k7exx8mVqMl5QY3DlTN5lU8FgDVHAwL37/EwRjz8o=[/tex]
- 证明如果[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]为奇素数，而[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]和[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex]为整数，满足[tex=5.857x1.357]pdZwBXDGWLeOCQipfZB1yrUH/Y6eAF2YDHgXbT/FdoE=[/tex],则[tex=5.571x2.786]FsvqyZRNrUqN2q9gUb5oCnUrn7QxwQL4bM1z+IHjoKUBKSfLjzQ2nI+Oafe5zrIs9b0jak3SdpORSvyfQIXyTg==[/tex]
- 设[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]是素数，证明[tex=6.786x1.5]8xULCs69v20v6Ceiwa6S2gAobyaOn4gKeKl5cfFWjROY3rwWOAydUsAVlyOXG6db[/tex]。
- 证明如果[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]和[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]是互素的正整数，则[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]模[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]的逆是模m唯一的。
- 证明如果[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]和[tex=0.5x1.0]NSsYk+dfiqXGkmCPT5DyRg==[/tex]是不同的素数，则[tex=10.286x1.5]GMFfhPsDIc8d9F1DZJbCckr2VbBgufBr1CLb0m2R9cNiWb3HOb0x0gXTlEG8PBxd[/tex]。