自然数nに対し,nと互いに素であってnを越えない自然数の個数をφ(n)で表す.a,bを自然数,p,qを異なる素数として,次の問に答えよ. (1)φ(9)を求めよ. (2)φ(p^a)を求めよ. (3)φ(p^a q^b)=4p^a q^(b-1)
(1)は答えは5個だと思うんですけど、(2)以降がどうやって解けばいいのかわかりません。どなたか詳しい模範解答を教えてください。
|
No.78369 - 2021/09/21(Tue) 19:02:49
| ☆ Re: 数A / ヨッシー | | | (1) は、1,2,4,5,7,8 の6個。φ(9)=6 (2) は 1から p^a までの p^a 個の自然数のうち、 p, 2p, 3p ・・・p^a の p^(a-1)個は該当しないので、 φ(p^a)=p^a−p^(a-1)=(p-1)p^(a-1) (3) はどういう問題ですか?
|
No.78370 - 2021/09/21(Tue) 19:16:30 |
| ☆ Re: 数A / 素数 | | | (3)φ(p^a q^b)=4p^a q^(b-1)を満たすp,qをすべて求めよ.
でした。脱字があって申し訳ございません。
|
No.78371 - 2021/09/21(Tue) 19:28:05 |
| ☆ Re: 数A / ヨッシー | | | 1から p^aq^b までの整数のうち、p でも q でも割り切れない数は p^aq^b×(p-1)/p×(q-1)/q 個 あります。 p^aq^b×(p-1)/p×(q-1)/q=p^(a-1)q^(b-1)×(p-1)×(q-1)=4p^a q^(b-1) よって、 (p-1)×(q-1)=4p pq−5p−q+1=0 (p-1)(q-5)=4 カッコ内がともに負ということはないので、 (p-1, q-5)=(1,4),(2,2),(4,1) これより (p,q)=(2,9),(3,7),(5,6) この内 (3,7) のみ p,q が素数となり採用。
|
No.78374 - 2021/09/21(Tue) 19:50:47 |
| ☆ Re: 数A / 素数 | | | No.78375 - 2021/09/21(Tue) 20:03:01 |
|