求证:存在无限多个自然数n ,满足2的n 次方与2的和是n 的倍数

问题描述:

求证:存在无限多个自然数n ,满足2的n 次方与2的和是n 的倍数

首先,若m|n,则2^m+1|2^n+1. (m、n均为奇数)这是因为:设n=km (k为奇数),则(2^(km)+1)/(2^m+1)=2^((k-1)m)-2^((k-2)m)+...-2^m+1.先证:若n|2^n+2, n-1|2^n+1,则对于m=2^n+2,有:m|2^m+2, m-1|2^m+1.m-1|2^m+1等价于2...