24x-17y=1の解き方教えてくれください

未分類

1:なんJゴッドがお送りします2024/03/03(日)
ちな整数解のひとつを求めてや


2:なんJゴッドがお送りします2024/03/03(日)
互除法ってなんだよ


3:なんJゴッドがお送りします2024/03/03(日)
余りに注目しろ


4:なんJゴッドがお送りします2024/03/03(日)
よくわかんね


5:なんJゴッドがお送りします2024/03/03(日)
因数分解やな知らんけど


6:なんJゴッドがお送りします2024/03/03(日)
中一数学までしか知らん


7:なんJゴッドがお送りします2024/03/03(日)
ユークリッドの互助法か?


8:なんJゴッドがお送りします2024/03/03(日)
それや


9:なんJゴッドがお送りします2024/03/03(日)
整数解一個わかったらとけるやろ?


10:なんJゴッドがお送りします2024/03/03(日)
87やな


13:なんJゴッドがお送りします2024/03/03(日)
>>10
68やぞ


11:なんJゴッドがお送りします2024/03/03(日)
まず1から順番に代入していくんや


12:なんJゴッドがお送りします2024/03/03(日)
xとyを17で括ります


14:なんJゴッドがお送りします2024/03/03(日)
らんだむやめろ


15:なんJゴッドがお送りします2024/03/03(日)
mod使うほうが速くね?


16:なんJゴッドがお送りします2024/03/03(日)
うんこすれば簡単やん


17:なんJゴッドがお送りします2024/03/03(日)
まず24を31で代入するんや


19:なんJゴッドがお送りします2024/03/03(日)
24x = 17y + 1 や


20:なんJゴッドがお送りします2024/03/03(日)
y=??? の形にしてグラフ描くんじゃね?


21:なんJゴッドがお送りします2024/03/03(日)
どうやるんやったかなぁ
ちょっと思い出すわ


22:なんJゴッドがお送りします2024/03/03(日)
x=5、y=7で試してみ


23:なんJゴッドがお送りします2024/03/03(日)
てか答え自体は配られているんや。先生がなんか間違えてそ


25:なんJゴッドがお送りします2024/03/03(日)
>>23
その答えはなんなんや?


26:なんJゴッドがお送りします2024/03/03(日)
>>23
どこが間違えてるん


27:なんJゴッドがお送りします2024/03/03(日)
何いってんだ!random使ったほうが早いに決まっとるやろ
つまり答えは56←これや



28:なんJゴッドがお送りします2024/03/03(日)
わからんけど24x=1+17yにしてx=1+17y/24にして代入とかでとけへん?


30:なんJゴッドがお送りします2024/03/03(日)
x=17/24y+1/24


31:なんJゴッドがお送りします2024/03/03(日)
120と119やな
24÷17=1…7
17÷7=2…3
7÷3=2…1


32:なんJゴッドがお送りします2024/03/03(日)
だから5と7や


34:なんJゴッドがお送りします2024/03/03(日)
たすき掛けやで


38:なんJゴッドがお送りします2024/03/03(日)
すまん、お前らの学歴の低さに驚いてる

理系なら一目見てわかるぞ
解無しや
あとはテメェで考えろアホども


40:なんJゴッドがお送りします2024/03/03(日)
>>38
これ、マジでこれくらい一瞬でわかるよな


55:なんJゴッドがお送りします2024/03/03(日)
>>38
良かった
一瞬ワイがおかしいのかと思ったわ


41:なんJゴッドがお送りします2024/03/03(日)
これって不定方程式?


43:なんJゴッドがお送りします2024/03/03(日)
不定方程式や


47:なんJゴッドがお送りします2024/03/03(日)
そら理系ならパッと答え出るやろ


49:なんJゴッドがお送りします2024/03/03(日)
ユークリッドの互助法より
24x-17y=1

24=17✖️1+7


51:なんJゴッドがお送りします2024/03/03(日)
24x≡1 (mod 17)
7x≡1 (mod 17)
-10x≡1 (mod 17)
-3x≡2 (mod 17)
-6x≡4 (mod 17)
x≡5 (mod 17)

x=17k+5
これを24x-17y=1に代入して
y=24k+7


62:なんJゴッドがお送りします2024/03/03(日)
>>51
この解き方頭ええな


53:なんJゴッドがお送りします2024/03/03(日)
24x-17y=1
つまり24x=17y+1やん

24xは必ず偶数になるから当てはまるyは奇数
y=1,3,5のとき…で求めていけば
とりあえず一つの解を求めるのは簡単や


54:なんJゴッドがお送りします2024/03/03(日)
まったく…これくらい楽勝に解けなきゃ”アカン”で?


57:なんJゴッドがお送りします2024/03/03(日)
まじでこの辺ムズいねん…


60:なんJゴッドがお送りします2024/03/03(日)
ちなみに方程式の文章問題で苦戦するぐらいのバカとだけ


63:なんJゴッドがお送りします2024/03/03(日)
学生多いな


65:なんJゴッドがお送りします2024/03/03(日)
やれやれ…理系ならこれくらい一瞬で解けるやろ…


66:なんJゴッドがお送りします2024/03/03(日)
ワイは男だ


74:なんJゴッドがお送りします2024/03/03(日)
そういや来年から共テの整数無くなるんやろ?


76:なんJゴッドがお送りします2024/03/03(日)
互除法はようわからん


77:なんJゴッドがお送りします2024/03/03(日)
共通テストは情報とかいうクソ科目追加されるんやろ?
絶対浪人したくないわ、まあほぼ浪人やが


79:なんJゴッドがお送りします2024/03/03(日)
答えは書けたからワイは消えるでありがと


80:なんJゴッドがお送りします2024/03/03(日)
いっちおつ


元スレ:https://hayabusa.open2ch.net/test/read.cgi/livejupiter/1709468249
未分類
なんJゴッド