解決済み
フェルマーの小定理についてですが、前提条件の整理をしたいです。一般論として
aとｐが互いに素⇔aをｐの倍数でない整数と言えますか？
a=13 p=10 であるときは 互いに素であるが、右の条件はいえますか？
数字をひっくり返せばよいのですか？
ご教授ください。
以上よろしくお願い致します
ベストアンサー
「互いに素」＝「共通の約数を持たない」です。
その例ならだから、10は13の約数ではないです。
あと、フェルマーの小定理に関して言えばは素数なので、となる0以上の整数がなければは互いに素です。
補足
「を素数とする」の前提があれば二つは同値です。
上記の回答ありがとうございました。
a=13 p=10 の時は 互いに素
a=10 p=13の時は a=kpとなる整数が存在しないので 互いに素なのか？
大小関係については決まりがあるのでしょうか？ そのあたり、もう少し詳しく教えて頂けませんか？
質問者からのお礼コメント
ありがとうございました。
またわからないことが出てきましたので回答をお願い致します。🙏