把100分成两份,使一份可被7整除,一份可被11整除请用初等数论不定方程的理论写出证明过程.
问题描述:
把100分成两份,使一份可被7整除,一份可被11整除
请用初等数论不定方程的理论写出证明过程.
答
利用数论知识先解7x+11y=1 然后就知道7x+11y=100的解是 x=8 y=4
答
设100=7x+11y (x,y是自然数)
则x=(100-11y)/7=14-2y+(3y+2)/7
记 3y+2=7k (k是整数)
则 y=(7k-2)/3=2k+(k-2)/3
记k-2=3m (m是整数)
则 k=3m+2
y=(7k-2)/3=7m+4
x=8-11m
只能取m=0
X=8,y=4
100=7*8+11*4
答
7×8=56
11×4=44
56+44=100
回答完毕求采纳
答
一份是【56】,另一份是【44】
答
56 44
答
56、44
答
100字写不下
答
7 * 8 + 11* 4 =100
答
7x+11y=100 x=8
7x≡1(mod11) y=4
7x=1+11×5
x=8
答
44和56