内容来自Quora,只是做个笔记。涉及基础数论但很有意思
1.
- Q: 10100+1 是质数吗?
- A/Alon Amit:
x≡x+1−1=>xm≡x+1(−1)m=>xm+1≡x+1(−1)m+1
于是当m为奇数时, xm+1≡x+10 。
10100+1=104∗25+1=1000025+1≡100010
换句话说,只要m含有奇质因子, xm+1 就不会是质数。
2.
- Q:是否存在一个自然数 n ,它的平方根是有理数但不是自然数?
A:假设
n 的平方根为 x ,于是有:
x2−n=0
其实对于整系数多项式的有理根有一个看似显然的定理:设f(x)=anxn+an−1xn−1+...+a0∈Z[x],其中an≠0.如果有理数c=ts是f(x)=0的根,其中s,t∈Z且(s,t)=1,则t|an且s|a0。
上式中 an=1 ,所以 c=t∈Z 。
3.
- Q: 若a,b∈Z+,且ab+1|a2+b2,则a2+b2ab+1是完全平方数?
- A:(此题被送给当时几个数学家去做。无人能在6h内给出解答,后被送往IMO,被大多数参赛选手当场秒过。下面的解答用到了递归下降思想+反证法。)
先令:
S={(a,b)|a≥b∈Z+,ab+1|a2+b2,且a2+b2ab+1不是完全平方数}
我们取 (a,b)∈S,s.t.a+b取得最小值
再令:
a2+b2ab+1=k
移项化简得:a2−kb∗a+b2−k=0
把它看作关于a的一元二次方程。得到:
x2−kb∗x+b2−k=0
设方程的两个解为 a,a′,,显然a,a′∈Z。 关于一元二次方程的解我们有韦达(vieta)定理:
a+a′=kbaa′=b2−k=>a′=b2−ka<b≤a
因为我们令(a,b)为a+b最小,所以a’ 不能成为合法解,意味着:
a′∉Z+
但:
- a′=0时,有k=b2,矛盾
-
a′<0
时,
0=≥=>a′2−kb∗a′+b2−ka′2+k+b2−ka′2+b20
矛盾。
故, a′ 时合法解,且(a’+b)更小,矛盾!因此 S <script id="MathJax-Element-430" type="math/tex">S</script>为空集。