l <m<m を満たす2以上の整数 l , m, n について,次の連立合同式を考える。 (m+1)(n+1)=1 (mod l) (l+ 1)(n+1)= 1 (mod m) (l + 1)(m+1)= 1 (mod n) l , m, n のどの2つの数も互いに素であるとき,この連立合同式の解は存在しないことを示せ。
どなたか証明していただけませんか
|
No.62700 - 2019/12/18(Wed) 23:37:41
| ☆ Re: 受験生です / らすかる | | | l<m<mはl<m<nの間違いと判断します。
第1式から (l+1)(m+1)(n+1)≡1 (mod l) 第2式から (l+1)(m+1)(n+1)≡1 (mod m) 第3式から (l+1)(m+1)(n+1)≡1 (mod n) これより (l+1)(m+1)(n+1)≡1 (mod lmn) 展開して整理すると lm+mn+nl+l+m+n≡0 (mod lmn) 従って lm+mn+nl+l+m+n=klmn(kは自然数) … (1) 両辺をlmnで割って 1/l+1/m+1/n+1/(lm)+1/(mn)+1/(nl)=k もしl≧3とするとm≧4,n≧5なので 1/l+1/m+1/n+1/(lm)+1/(mn)+1/(nl)≦1/3+1/4+1/5+1/12+1/20+1/15=59/60<1 となり不適、従ってl=2 mとnはlと互いに素なので奇数、従って ((1)の左辺)=l(m+n+1)+(m+1)(n+1)-1=(奇数) ((1)の右辺)=klmn=(偶数) となるので、条件を満たす解は存在しない。
# 「互いに素」という条件がない場合は、 # (l,m,n)=(2,4,14)という解が存在します。
|
No.62703 - 2019/12/19(Thu) 03:18:09 |
|