n^2恒等於n(mod30),则符合n的有多少个?要有计算过程

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/05 22:23:08
n^2恒等於n(mod30),则符合n的有多少个?要有计算过程
xJ@_+ҙFM}RP Nҍ X+V(-jR.&3oTqM{ 7[̱Ulx8dɵB^# 5;~uλ÷9z K1LIsqn"W_u9dH/lbTTgJ%"Hz35b%k{,RtR*16l INKԞEߴk# K3h7Ձ L|tˤ'R-8@@D*WEk$hS:b 1p(CIa. R)!2#.2qS$F' Mqj4A+H?D6 l FNcбX]nu@>Xc:zE,Kj~Gyu]

n^2恒等於n(mod30),则符合n的有多少个?要有计算过程
n^2恒等於n(mod30),则符合n的有多少个?要有计算过程

n^2恒等於n(mod30),则符合n的有多少个?要有计算过程
这里的“恒等”是同余的意思
∵n²≡n (mod30)
∴n²-n=30k (k∈Z)
即n(n-1)=30k
∴符合条件的n为n(n-1)=30k的正整数解
注意到n-1,n为连续正整数
∵30k=2×3×5×k=5×6k=10×3k=15×2k=30×k
∴6k=6,即k=1时,30k=30=5×6,n=6
3k=9,即k=3时,30k=90=9×10,n=10
2k=14,即k=7时,30k=210=14×15,n=15
2k=16,即k=8时,30k=240=15×16,n=16
k=29时,30k=870=29×30,n=30
k=31时,30k=930=30×31,n=31
故符合条件的n共有6个,分别为6,10,15,16,30,31

bu zghidao