求最大的正整数k使得存在正整数n满足2^k整除3^n+1
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 11:45:43
![求最大的正整数k使得存在正整数n满足2^k整除3^n+1](/uploads/image/z/7102327-31-7.jpg?t=%E6%B1%82%E6%9C%80%E5%A4%A7%E7%9A%84%E6%AD%A3%E6%95%B4%E6%95%B0k%E4%BD%BF%E5%BE%97%E5%AD%98%E5%9C%A8%E6%AD%A3%E6%95%B4%E6%95%B0n%E6%BB%A1%E8%B6%B32%5Ek%E6%95%B4%E9%99%A43%5En%2B1)
求最大的正整数k使得存在正整数n满足2^k整除3^n+1
求最大的正整数k使得存在正整数n满足2^k整除3^n+1
求最大的正整数k使得存在正整数n满足2^k整除3^n+1
当K=2时,取n=1,符合题意.
下面证明K≥3时,不存在这样的n.
考虑3^n+1除以8的余数.
当n为奇数时,令n=2m+1
则3^n+1=3^(2m+1)+1
=3x9^m+1
因为9的任何次方除以8皆余1,
所以3^n+1除以8余4,不能被8整除.
当n为偶数时,令n=2m
则3^n+1=3^(2m)+1
=9^m+1
因为9的任何次方除以8皆余1,
所以3^n+1除以8余2,不能被8整除.
所以k≥3时,不存在这样的n
综上所述,最大的整数k=2