フィボナッチ・フリーク

数学の小ネタ集。

Fibonacci Freak

2017-08-01から1日間の記事一覧

グラフと素数:Erdős-Evansの定理

からまでの整数から相異なる数を取り、「がと互いに素ならを結ぶ」という規則でたちを頂点とするグラフを作ってみましょう。例えばとしてを選ぶと下のようなグラフが得られます(小さい数字は)。 グラフをこのような方法で作ることができるとき、はで表現可…