设a是奇数,n为正整数。证明a^2^n≡1(mod2^(n 2))
1个回答
展开全部
a^2^n
-1
=(a^2-1)(a^2+1)(a^4+1)(...)(a^2^(n-1)+1)
第一项因子是8的倍数，其它n-1项因子是2的倍数(不是四的倍数)。
所以至少是2^(3+n-1)=2^(n+2)的倍数。具体是多少看a^2-1是2^几次方倍数。
-1
=(a^2-1)(a^2+1)(a^4+1)(...)(a^2^(n-1)+1)
第一项因子是8的倍数，其它n-1项因子是2的倍数(不是四的倍数)。
所以至少是2^(3+n-1)=2^(n+2)的倍数。具体是多少看a^2-1是2^几次方倍数。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
