请帮忙解一下一次同余式7x≡1(mod11)吧,
问题描述:
请帮忙解一下一次同余式7x≡1(mod11)吧,
答
7x≡1(mod11)
设7x=11*y+1(x,y∈N*)
x=y+(4y+1)/7
设(4y+1)/7=m(m∈N*)
y=m+(3m-1)/4
设(3m-1)/4=n(n∈N*)
m=n+(n+1)/3
设(n+1)/3=t(t∈N*)
n=3t-1
m=3t-1+t=4t-1
y=4t-1+3t-1=7t-2
x=7t-2+4t-1=11t-3(t∈N*)
x=8,19,30,.,11t-3,.(t∈N*)