数学ナビゲーター掲示板

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

■47671 / 1階層)  オイラーのφ関数
□投稿者/ らすかる 一般人(17回)-(2016/05/30(Mon) 19:26:06)
    ちょっと雑ですが
    nの素因数のうち2以外の個数はlog[3](n/2)個以下ですから、
    n以下でnと互いに素である数は少なくとも
    n×(1/2)×(2/3)^log[3](n/2)=(n/2)^log[3]2個以上あります。
    従ってφ(n)=kをみたす自然数nの個数は有限個です。

記事引用 [メール受信/OFF] 削除キー/

前の記事(元になった記事) 次の記事(この記事の返信)
←オイラーのφ関数 /小娘 返信無し
 
上記関連ツリー

Nomal オイラーのφ関数 / 小娘 (16/05/30(Mon) 12:37) #47670
Nomal オイラーのφ関数 / らすかる (16/05/30(Mon) 19:26) #47671 ←Now
Nomal Re[1]: オイラーのφ関数 / IT (16/06/01(Wed) 19:50) #47672
Nomal Re[1]: オイラーのφ関数 / 小娘 (16/06/01(Wed) 22:50) #47673 解決済み!

All 上記ツリーを一括表示 / 上記ツリーをトピック表示
 
上記の記事へ返信

Mode/  Pass/

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター