Farey(ファレイ)数列に関する個人的な証明

この記事は高校数学における整数を勉強した方であれば,ある程度理解ができるかと思われる. 主に,ユークリッドの互除法の仕組みや一次不定方程式ax+by=cあたりの知識を深く知っておくと読みやすい.

後,文中で現れるgcd(p,q)は非負整数p,qの最大公約数を表す.

  • 経緯
  • 証明概要
  • 証明手順
  • 最後に
Read more