アプリ版:「スタンプのみでお礼する」機能のリリースについて

合同式の問題が分かりません!
フェルマーの小定理を使う気がするんですが、、、

「合同式の問題が分かりません! フェルマー」の質問画像

A 回答 (1件)

察しの通りフェルマの定理を使うと幾分か楽になる。


あきらかに x≡0(mod19)は解ではないのと
19は素数なので x¹⁸≡1(mod19)がりたつ(フェルマの定理)
これと、2021=112×18+5および指数法則より
表題の式は x⁵≡6(mod19)を解くことに帰着する。
こたえはx≡17(mod19)
    • good
    • 0

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