一个简单的数学证明题,
((a 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
人气：449 ℃ 时间：2020-04-01 13:41:41
解答
此为二项式展开的证明：
设 a=kx+d
(a mod x)^b=d^b
a^b=(kx+d)^b 此处二项式展开得知共b+1项 前b项都有x这个因数 最后一个为d^b
所以 ((a mod x)^b) mod x = (a^b) mod x
推荐
- 一道简洁的数学证明题,自己想的
- 你会不
- 设集合A={x|(x+3)(x-a)=0,a∈R},B={x|(x-4)(x-1)=0),求A U B,A n B.
- 等差数列{An}的前n项和为Sn,若 lim Sn/n方 =2
- 1：
- 某书店要在店内醒目的地方挂一条横幅,条幅上写一句名言,请问写什么名言适合那?
- 有谁会做一元二次方程的回答一下,我问几个问题.
- 在平面直角坐标系中,作出函数y等于负二分之一x加一的图像,并根据图像回答问题:(1)当x取何值时,y>0?(2)当0≤x≤2时,求y的取值范围.
猜你喜欢
