证明不超过100的连续正整数同时是幂次数的只有8和9(一个整数是幂次数(perfect power)如果它等于[tex=1.071x1.0]6Qd1b+fCXMvDAUbW5Q0f9w==[/tex],其中[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是正整数,[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]是大于1的整数)。
举一反三
- 证明Euler定理:若[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是正整数, [tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]是与[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]互素的整数,则[tex=7.786x1.571]ce4aKIu9pHkSvXKFvVcfNOHqgh5zS0nNv2n4aOwxc08=[/tex],其中[tex=2.071x1.357]Q3CGpDoBA3UwvlngA8cIKQ==[/tex]是Euler函数,即[tex=2.071x1.357]Q3CGpDoBA3UwvlngA8cIKQ==[/tex]是与[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]互素的不超过[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]的正整数的个数.特别地,若[tex=0.571x1.0]QcnBkHbntawstmyl7KNMng==[/tex]是素数,则得到Fermat小定理:[tex=9.571x1.357]Y/31J0hc9a+5psX24upYCFSIeVfdzK03heOLofcmTZKmb0bgJY4PHbSBfj2fYuvYS6sPm4L9LmIJvnb3w1q1Qg==[/tex].
- 证明[tex=2.5x1.143]TBygZ2yTwML3Lo+RYhKWgg==[/tex]是合数,如果[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]和[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]是大于1的整数且[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]是奇数。
- 证明:若[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是大于1的整数,则[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]可以写成素数之积。
- 设[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]是一个正整数。用数学归纳法证明:如果[tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex]、[tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex]都是整数,且[tex=5.643x1.357]BhPtz35zWC0zKgd7updWaQ==[/tex],则当[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]是任意一个非负整数时,就有[tex=7.143x1.5]QnokmlKduLq/SILTVG9W35xSj59PRDa3yme9i4mkSYg=[/tex]。
- 证明如果[tex=2.286x1.357]2kqjUtwikOHWMG3hEG2REw==[/tex]是完全数,其中[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是整数,则[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是偶数。