2的123次方除以6,余几

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 08:42:52

2的123次方除以6,余几
2的123次方除以6,余几

2的123次方除以6,余几
2的1至6次方如下:
2 4 8 16 32 64……
它们除以6的余数分别是:
2 4 2 4 2 4 ……
不完全归纳得:2的奇数次方除以6余2,2的偶数次方除以6余4
所以2的123次方除以6余2

=2的122次方分之3

2

2^123=8^41=(6+2)^41与2^41同余

2^41=4*8^13=4*(6+2)^13与4*2^13同余

4*2^13=8^5=(6+2)^5与2^5同余,32/6余数是2

所以,所求的余数是2