最值原理小学?

西丽娜西丽娜最佳答案最佳答案

这是数学中的“费马引理”,用到的理论是数论中的“质数分布定理”。 费马引理说的是:设a,b,c都是正整数且a<b<c,那么: (a+1)(b-1)>c \text{或者} (a-1)(b+1)<c. 证明如下: 因为a,b,c都是正整数且1<b<c,所以根据质数分布定理知: \frac{c}{b}=\prod_{i=1}^{k}\frac{c}{p_i^{(1)}} \text{或者} \frac{c}{a}=\prod_{i=1}^{\ell}\frac{c}{p_i^{(\ell)}} k=[\frac{c}{b}]+1 于是根据费马引理,就有: a(b-1)>c \text{或者} b(a-1)max(gcd(a,b)).

我来回答
请发表正能量的言论,文明评论!