请帮忙解一下一次同余式7x≡1(mod11)吧,

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 10:59:57

请帮忙解一下一次同余式7x≡1(mod11)吧,
请帮忙解一下一次同余式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*)