2-1334:一次合同方程式...

画像:http://kishuji-minabe.jp/?p=2957 より 引用 Orz〜
テイクアウトコーヒー200

問題 2-1334・・・http://aozoragakuen.sakura.ne.jp/suuron/node37.html より 引用 Orz〜

\begin{displaymath}
26x\equiv 1\quad (\bmod.\ 57)
\end{displaymath}






































解答

・わたしの...

26x=57m+1
x=2m+(5m+1)/26
so...m=5
x=11

ってな方法しか分からず...^^;

・鍵コメT様からのもの Orz〜

合同式の1次方程式は,
ユークリッドの互除法と同様に係数を小さくしていく手法で一般的に解けます.

以下,「mod 57」は省略して,
57x≡0…[0],26x≡1…[1].
[0]-2*[1]: 5x≡-2…[2]
[1]-5*[2]: x≡11.


*パズルチックですねぇ ^^;v

関連記事
スポンサーサイト



コメント

>鍵コメT様へ ^^

スモークマン
巧く行くものですね ^^☆
紹介させていただきまっす〜m(_ _)m〜v

管理人のみ閲覧できます

-
このコメントは管理人のみ閲覧できます
非公開コメント