プロが教えるわが家の防犯対策術!

12x-125y=38は合同式を使ってx、yの値をだすことが出来ますか??
出来るようでしたら、解き方を教えてください!!
よろしくお願いします

A 回答 (7件)

12x-125y=38 より-


-125y≡38(mod12)125=120+5より-5y≡38(mod12)0≡12(mod12)
を辺〃たして-5y≡50(mod12)-5でわってy≡-10≡2(mod12)
つまりy=12k+2 kは任意の整数
これをもとの方程式に入れてx=125k+24
    • good
    • 0

質問文は 正しく書きましょうね。


x, y には、整数 又は 自然数 と云う条件がありますよね。
この条件が無ければ どんな方法でも 解けません。
    • good
    • 0

整数 a,b,c に対して不定方程式 ax+by=c が整数解 x,y を持つための


必要十分条件は、c が a,b の最大公約数で割り切れることです。
そのとき、(x,y) の組は一意ではありませんが、すべて求めることができます。

方程式の両辺を a,b の最大公約数で割ると、Ax+By=C で A,B は互いに素となります。
Au+Bv=1 という方程式は A,B が互いに素なら解けることが知られており、 ←[*]
その式を両辺 C 倍すれば解 x=Cu, y=Cv が得られます。

[*] を解くには、ユークリッドの互除法を使えばよいです。
こんなふうに→ https://mathtrain.jp/euclid
    • good
    • 0

一般には


x,yの値を出すことができませんが
x,yが整数という条件をつければ

125-12*10=5
12-5*2=2
5-2*2=1
5-2(12-5*2)=1
5*5-12*2=1
5(125-12*10)-12*2=1
125*5-12*52=1
12(-52)-125(-5)=1
12(-52*38)-125(-5*38)=38
12(-1976)-125(-190)=38
12(125n+24)-125(12n+2)=38
x=125n+24
y=12n+2

x=24mod125
y=2mod12
    • good
    • 0

12x≡38(mod125)を解けばよい。

    • good
    • 0

質問文にある合同式なるものが何を指しているのか分かりませんが、一般論で言えば未知数が二つなのに対して方程式が一つですからこの式だけでは未知数は求まりません。

    • good
    • 0

>出来ますか??


できません。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!