作业帮 > 数学 > 作业

证明有无穷多个正整数n,使3^n+2与5^n+2同时为合数

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/08 06:11:43
证明有无穷多个正整数n,使3^n+2与5^n+2同时为合数
证明有无穷多个正整数n,使3^n+2与5^n+2同时为合数
5≡-1 (mod 3)
5^2i≡1 (mod 3)
5^2i+2≡0 (mod 3)
(1)只要满足n=2i, 即n为偶数, 那么5^n+2必为合数
3^5≡1 (mod 11), 3^2≡-2 (mod 11)
3^(5k+2)≡-2 (mod 11)
3^(5k+2)+2≡0 (mod 11)
(2)只要满足n=5k+2, 那么3^n+2必为合数
只要k为偶数, 那么5k+2必为偶数
当k取所有偶数(无穷多个)时, n=5k+2可以满足题意 (也为无穷多个)