数学理论问题2*4*6*8.*100 + 1=n 求n的最小质因子

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 20:12:01
数学理论问题2*4*6*8.*100 + 1=n 求n的最小质因子
xR]N@ ϵEC.zPAliDl3'1WpJ67Lv]%)G(6[@N :;SY@;y={06VT.l߁$>bS9& MdW0trJ-]źS\6$SU?ɼ9M,7HٜBE>*z >7m giyD QIܜ կlmI-b!'b( E %Dc3v ޠC~1-sȻC="Q?_7ɘ ^Il p#

数学理论问题2*4*6*8.*100 + 1=n 求n的最小质因子
数学理论问题2*4*6*8.*100 + 1=n 求n的最小质因子

数学理论问题2*4*6*8.*100 + 1=n 求n的最小质因子
3.
首先容易看出n不是2的倍数.
然后证明n是3的倍数:
n与下式被3除余数相同:
2*1*2*1……*1+1
前面的乘法算式共50个数,2,1,2,1间隔排列.
每4个数:2*1*2*1被3除余1,
因此4个数4个数分组,每组被3除余1,乘起来仍余1
最后剩下2个数:2*1
因此前面的乘法算式的结果除以3余2,
再加1,n除以3能整除.
因此n得最小质因子是3