A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
x=5
k=4
とすると
q=1
r=1
5=1*4+1
1~4の内
5と互いに素な数は1,2,3,4の4個だから
φ(x)=φ(5)=4
1~3の内
4と互いに素な数は1,3の2個だから
φ(k)=φ(4)=2
φ(5)=4>3=2+1=φ(4)+1
だから
φ(x)≦qφ(k)+rとなりません
1~7の内
7と互いに素な数は1,2,3,4,5,6の6個だから
φ(7)=6
1~5の内
6と互いに素な数は1,5の2個だから
φ(6)=2
φ(7)=6>3=2+1=φ(6)+1
だから
φ(x)≦qφ(k)+rとなりません
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 経済学 経済学の支配的企業モデルについて教えてください。 2 2022/11/23 19:08
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 数学 数学のオイラーの法則は何で あんな風な式になっているのですか あの式は何を伝えようとしているのですか 3 2023/06/11 20:28
- 数学 自然数の集合をNとする。直積集合N×N={(a,b)|a,b∈N}において関係Rを、 (a,b)R( 2 2022/07/28 02:00
- 数学 オイラーの等式、πの単位である[rad]の取り扱い方について教えて下さい。 1 2022/12/25 17:49
- 数学 オイラーの公式(複素数の式)である青い下線部は=re^iθですが、 なぜ斜辺の長さz-a= re^i 5 2022/06/28 07:45
- 数学 『最後の自然数はどんな数か』 3 2023/06/26 20:38
- 数学 この整数問題は解があった場合は解は1個しか持たないのでしょうか? 2 2022/12/19 14:59
- 数学 以下 n を自然数, p を素数とする. (a) 整数10000を 10000=(a_4)7^4+( 3 2022/05/19 16:54
- 数学 整数問題5 類難題 6 2023/04/08 00:05
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報