問題 (1)φ(n) ≤ 2 を満たす自然数 n をすべて求めよ。ここで φ(n) := {k ∈ {1,...,n} | gcd(n,k) = 1}はオイラー関数 (2) cos(2π/n) が有理数となるような自然数 n をすべて求めよ
急いでいます。投げやりな質問になってしましたが、得意な方お願いします!
|
No.72388 - 2021/01/26(Tue) 18:08:57
| ☆ Re: 代数 / IT | | | No.72389 - 2021/01/26(Tue) 18:17:09 |
| ☆ Re: 代数 / 女学生 | | | オイラー関数のφ(n)の公式は習ったのですが使い方がよくわかっていません(・_・;
|
No.72391 - 2021/01/26(Tue) 19:04:01 |
| ☆ Re: 代数 / IT | | | No.72394 - 2021/01/26(Tue) 19:19:03 |
| ☆ Re: 代数 / 女学生 | | | φ(n)= Π[t.i=1] φ(pi^ei) = Π[t.i=1] {pi^(ei-1)}(pi-1) というものです、文章での表し方がよくわからないので間違っているかもしれません!
|
No.72398 - 2021/01/26(Tue) 19:55:16 |
| ☆ Re: 代数 / IT | | | n=1のとき φ(1)=1 なので適。 n≧2のとき nが5以上の素因数piを持つとき、 φ(n)=Π[t.i=1] φ(pi^ei)≧φ(pi^ei)≧φ(pi)=pi-1≧4 なので不適。 よってnの素因数は2、3 φ(2^e)=2^(e-1)なので、φ(2)=1,φ(2^2)=2,φ(2^3)=4,... φ(3^e)=2*3^(e-1)なので、φ(3)=2,φ(3^2)=6,...
よってφ(n)≦2となるのは、n=2,4,3,6
合わせて求めるn=1,2,3,4,6
|
No.72400 - 2021/01/26(Tue) 20:50:11 |
| ☆ Re: 代数 / 女学生 | | | ITさん、ありがとうございます!!! 急いでいましたので助かりました(*' ')*, ,)‼
|
No.72402 - 2021/01/26(Tue) 22:04:39 |
| ☆ Re: 代数 / IT | | | (2) 「cos(2π/n) 有理数」で検索すると いくつか出て来ますが、習った代数学をきちんと理解してないと、とても理解できないと思います。
|
No.72403 - 2021/01/26(Tue) 22:06:27 |
|