证明 :若使 F= (2^n -2)/n 值为正整数,则 n 为质数;且对任意质数n ,都能使F为正整数.

证明 :若使 F= (2^n -2)/n 值为正整数,则 n 为质数;且对任意质数n ,都能使F为正整数.
数学人气:456 ℃时间:2020-03-31 23:17:01
优质解答
若n为质数由费马小定理知2^n=2(mod n)即(2^n -2)/n值为正整数若 F= (2^n -2)/n 值为正整数若n是偶数,那么n只能是2若n是奇数,那么(2^(n-1)-1)/n也是整数但是n不一定是奇数(即费马小定理逆定理不总成立)比如n=341 56...
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版