2的32次方-1的所有两位数的因数是

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 06:35:37

2的32次方-1的所有两位数的因数是
2的32次方-1的所有两位数的因数是

2的32次方-1的所有两位数的因数是
2^32 - 1 = ( 2^16+1 ) ( 2^16-1 )
= ( 2^16+1 ) ( 2^8+1 )( 2^8-1)
=( 2^16+1 ) ( 2^8+1 )( 2^4+1)(2^4-1)
=( 2^16+1 ) ( 2^8+1 )( 2^4+1)(2²+1)(2²-1)
=( 2^16+1 ) ( 2^8+1 )( 2^4+1)(2²+1)(2+1)(2-1)
=( 2^16+1 ) ( 2^8+1 )×17×5×3×1
两位数的因数是17、15、85、51

2^32 - 1 = ( 2^16+1 ) ( 2^16-1 )
= ( 2^16+1 ) ( 2^8+1 )( 2^8-1)
=……
最后应该是65 33 17