求证:存在无穷多个奇数m,使得8m+9m2为合数.
由费马小定理,有816≡1(mod17),于是当m≡1(mod16)时,有8m≡8(mod17).
又当m≡1(mod17)时,有9m2≡9(mod17),因此有当m≡1(mod16×17)时,17|8m+9m2,因此8m+9m2为合数.
而满足m≡1(mod16×17)的奇数有无穷多个,因此原命题得证.
要发表评论,您必须先登录。