百度作业网一道貌似比较简单的数学证明题
来源：学生作业帮 编辑：百度作业网作业帮 分类：数学作业 时间：2024/06/26 04:30:25
一道貌似比较简单的数学证明题
求证：((a mod x)^b) mod x = ((a^b) mod (x^b)) mod x = (a^b) mod x 【a,b为整数 x为质数】
比如 设a=10 x=7 b=2
左边：10余7=3 3平方=9 9余7=2
右边：10平方=100 100余7=2
又比如a=100 b=3 x=13
左边100余13=9 9立方=729 729余13=1
右边100立方=1000000 1000000余13=1
求证：((a mod x)^b) mod x = ((a^b) mod (x^b)) mod x = (a^b) mod x 【a,b为整数 x为质数】
比如 设a=10 x=7 b=2
左边：10余7=3 3平方=9 9余7=2
右边：10平方=100 100余7=2
又比如a=100 b=3 x=13
左边100余13=9 9立方=729 729余13=1
右边100立方=1000000 1000000余13=1
设a=xk+z, k为整数
然后就证明了~
再问： 试过，但不会过程呀，能否给出步骤
再答： 你能够看图片吗？
然后就证明了~
再问： 试过，但不会过程呀，能否给出步骤
再答： 你能够看图片吗？