ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

ファレイ数列

索引 ファレイ数列

数学で、ファレイ数列(ファレイすうれつ, Farey sequence) とは、既約分数を順に並べた一群の数列であり、以下に述べるような初等整数論における興味深い性質を持つ。 正確にいえば、 定義によっては 0, 1 は数列から省かれる場合もある。 なお、英語では と呼ばれることも多いが、(級数)の定義からいえば厳密には誤りである。.

17 関係: 地質学フィロソフィカル・マガジンフォードの円初等整数論分数イギリスオーギュスタン=ルイ・コーシーオイラーのφ関数級数自然数連分数東京大学木 (数学)数学数列1802年1816年

地質学

地球の外観 地質学時標図 地質学(ちしつがく、)とは、地面より下(生物起源の土壌を除く)の地層・岩石を研究する、地球科学の学問分野である。広義には地球化学を含める場合もある。 1603年、イタリア語でgeologiaという言葉がはじめてつかわれた。当時はまれにしか使用されていなかったが、1795年以降一般に受け入れられた。.

新しい!!: ファレイ数列と地質学 · 続きを見る »

フィロソフィカル・マガジン

フィロソフィカル・マガジン(The Philosophical Magazine)は18世紀末からイギリスで刊行されている自然科学の学術誌である。.

新しい!!: ファレイ数列とフィロソフィカル・マガジン · 続きを見る »

フォードの円

数学において、フォードの円(Ford circle)とは、中心が (p/q,1/(2q^2)) 、半径が 1/(2q^2) の円である。ただし、 p/q は既約分数であり、すなわち p および q は互いに素な整数。それぞれのフォードの円は水平軸 y.

新しい!!: ファレイ数列とフォードの円 · 続きを見る »

初等整数論

初等整数論(しょとうせいすうろん、Elementary number theory)とは、代数的な道具・手法(群、イデアルなど)や解析的な道具・手法(関数、極限など)を用いない初等的な整数論(数論)のことである。対象が、「整数」に限られることが多いためか、「初等数論」と呼ばれることは稀である。また、「初等的整数論」と呼ばれることも稀である。 内容については、中学程度の数学の知識があれば理解できる部分から始まること、パズル的な要素をもつ部分が多いことなどから、初心者にもある程度の人気がある。しかし、「初等」(的)とは、必ずしも常に「簡単である」ということを意味するわけではない。例えば、素数定理の「初等」的な(解析的な手法を用いない)証明は、決して簡単ではない。.

新しい!!: ファレイ数列と初等整数論 · 続きを見る »

分数

分数(ぶんすう、fraction)とは 2 つの数の比を用いた数の表現方法のひとつである。.

新しい!!: ファレイ数列と分数 · 続きを見る »

イギリス

レートブリテン及び北アイルランド連合王国(グレートブリテンおよびきたアイルランドれんごうおうこく、United Kingdom of Great Britain and Northern Ireland)、通称の一例としてイギリス、あるいは英国(えいこく)は、ヨーロッパ大陸の北西岸に位置するグレートブリテン島・アイルランド島北東部・その他多くの島々から成る同君連合型の主権国家である。イングランド、ウェールズ、スコットランド、北アイルランドの4つの国で構成されている。 また、イギリスの擬人化にジョン・ブル、ブリタニアがある。.

新しい!!: ファレイ数列とイギリス · 続きを見る »

オーギュスタン=ルイ・コーシー

ーギュスタン=ルイ・コーシー(Augustin Louis Cauchy, 1789年8月21日 - 1857年5月23日)はフランスの数学者。解析学の分野に対する多大な貢献から「フランスのガウス」と呼ばれることもある。これは両者がともに数学の厳密主義の開始者であった事にも関係する。他に天文学、光学、流体力学などへの貢献も多い。.

新しい!!: ファレイ数列とオーギュスタン=ルイ・コーシー · 続きを見る »

オイラーのφ関数

φ(''n'')の最初の1000個の値 オイラーのトーシェント関数(オイラーのトーシェントかんすう、Euler's totient function)は各正の整数 に対して、 から までの自然数のうち と互いに素なものの個数を として与えることによって定まる数論的関数 である。慣例的に と表記されるため、オイラーの 関数(ファイかんすう、phi function)とも呼ばれる。また、簡略的にオイラーの関数と呼ぶこともある。 例えば、 のうち と互いに素なのは の 2 個であるから、定義によれば である。また例えば のうち 以外は全て と互いに素だから、 と定まる。なおトーシェント関数の値域に含まれない自然数をノントーシェントという。 から までの値は以下の通りである。 1761年にレオンハルト・オイラーが発見したとされるが、それより数年前に日本の久留島義太が言及したとも言われる。.

新しい!!: ファレイ数列とオイラーのφ関数 · 続きを見る »

級数

数学における級数 (きゅうすう、series) とは、ひと口に言えば数や関数など互いに足すことのできる数学的対象の列について考えられる無限項の和のことである。ただし「無限の項の総和」が何を表しているのかということはしばしば解析学の言葉を用いて様々な場合に意味を与える(#級数の収束性の節を参照)ことができるが、そのようなことができない「発散する級数」もあれば、級数自体を新たな形式的対象としてとらえることもある。小さくなっていく実数を項とする級数の収束性については様々な判定条件が与えられている。 級数を表す記法として、和記号 を用いた表現 や三点リーダ を用いた表現 などがある。 有限個の項以外は とすることで有限個の対象の和を表すこともでき、無限項の和であることを特に強調する場合には無限級数とも言う。無限の項の和の形に表された級数が何を表しているかということは一見必ずしも明らかではないため、何らかの意味付けを与えなければならない。最もよく採用される理解の方法は、有限個の項の和が収束する先を無限級数の値とすることである。例えば、 より となる。このほかに、解析接続などの手法により、みかけ上発散している級数に対して のような等式が意味付けされることもある。.

新しい!!: ファレイ数列と級数 · 続きを見る »

自然数

自然数(しぜんすう、natural number)とは、個数、もしくは順番を表す一群の数のことである。集合論においては、自然数は物の個数を数える基数のうちで有限のものであると考えることもできるし、物の並べ方を示す順序数のうちで有限のものであると考えることもできる。 自然数を 1, 2, 3, … とする流儀と、0, 1, 2, 3, … とする流儀があり、前者は数論などでよく使われ、後者は集合論、論理学などでよく使われる(詳しくは自然数の歴史と零の地位の節を参照)。いずれにしても、0 を自然数に含めるかどうかが問題になるときは、その旨を明記する必要がある。自然数の代わりに非負整数または正整数と言い換えることによりこの問題を避けることもある。 数学の基礎付けにおいては、自然数の間の加法についての形式的な逆元を考えることによって整数を定義する。正の整数ないしは負でない整数を自然数と同一視し、自然数を整数の一部として取扱うことができる。自然数と同様に整数の全体も可算無限集合である。 なお、文脈によっては、その一群に属する個々の数(例えば 3 や 18)を指して自然数ということもある。.

新しい!!: ファレイ数列と自然数 · 続きを見る »

連分数

連分数(れんぶんすう、)とは、分母に更に分数が含まれているような分数のことを指す。分子が全て 1 である場合には特に単純連分数または正則連分数()ということがある。単に連分数といった場合、正則連分数を指す場合が多い。具体的には次のような形である。 ここで a は整数、それ以外の a は正の整数である。正則連分数は、最大公約数を求めるユークリッドの互除法から自然に生じるものであり、古来からペル方程式の解法にも利用された。 連分数を式で表す際には次のような書き方もある。 または また、極限の概念により、分数を無限に連ねたものも考えられる。 二次無理数(整数係数二次方程式の根である無理数)の正則連分数展開は必ず循環することが知られている。逆に、正則連分数展開が循環する数は二次無理数である。.

新しい!!: ファレイ数列と連分数 · 続きを見る »

東京大学

記載なし。

新しい!!: ファレイ数列と東京大学 · 続きを見る »

木 (数学)

数学、特にグラフ理論の分野における木(き、tree)とは、連結で閉路を持たない(無向)グラフである。有向グラフについての木(有向木)についても論じられるが、当記事では専ら無向木を扱う。 閉路を持たない(連結であるとは限らない)無向グラフを森(もり、forest)という。木は明らかに森である。 なお、閉路を持たない有向グラフは有向非巡回グラフである。有向木は有向非巡回グラフでもあるが、有向非巡回グラフは必ずしも有向木とは限らない。 コンピュータ上での木の扱いについては、木構造 (データ構造) を参照。 画像:Tree-sample1.png.

新しい!!: ファレイ数列と木 (数学) · 続きを見る »

数学

数学(すうがく、μαθηματικά, mathematica, math)は、量(数)、構造、空間、変化について研究する学問である。数学の範囲と定義については、数学者や哲学者の間で様々な見解がある。.

新しい!!: ファレイ数列と数学 · 続きを見る »

数列

数学において数列(すうれつ、numerical sequence)とは、数が列になったもの (sequence of numbers) を言う。 ある数はそれ単独で興味深い性質や深い意味を持っているかもしれない。単独ではそれほど面白くはない数たちもまとめて考えると興味深い性質を持つかもしれない。数列を考える意識は後者に属する。数列とは例えば正の奇数を小さい順に並べた のような数の“並び”である。並べる数に制限を加えて、たとえば自然数のみを並べるならば、これを自然数列と略称する。整数、有理数、実数などのほかの数体系を用いる場合も同様の略称を用いる。各々の数の“置かれるべき場所”は数列の項 (こう、term) と呼ばれる。数の並びが数列と呼ばれるためには、数列の各項を“順番に並べる”こと、つまりそれぞれの数が何番目の項に配置されているのかを一意に示すように番号付けができなければならない。したがって、“最も簡単”な数列は自然数を小さい順に並べた数列 ということになる(これは自然数が順序数であることによる)。 考える数列に端が存在する場合がある。数列の端に存在する項は、その数列の最初の項、または最後の項であると考えることができる。数列の最初の項をその数列の初項(しょこう、first term)といい、最後の項を数列の末項(まっこう、last term)と呼ぶ。 数列に対して必ずしも初項と末項を定めることはできない。たとえば「すべての自然数」を表わす数列の項の数は「自然数の個数」に等しいが、自然数は無限に存在するため、その末項は存在しない。このように末項が定まらないような数列は、無限数列(むげんすうれつ、infinite sequence)と呼ばれ、末項を持つ数列は有限数列(ゆうげんすうれつ、finite sequence)と呼ばれる。 初項を表わす添字は自由に与えることができ、議論や計算を簡単にするように選ばれるが、慣習的に 0 または 1 が与えられることも多い。たとえば有限数列の初項の添字を 1 から始めた場合、末項は項数に等しい添字 が与えられるため、記述が簡単になる。 特別な数列には、項の並びに規則性のあるものがある。代表的なものは、等差数列や等比数列あるいはフィボナッチ数列のように漸化式で定義される数列である。.

新しい!!: ファレイ数列と数列 · 続きを見る »

1802年

記載なし。

新しい!!: ファレイ数列と1802年 · 続きを見る »

1816年

記載なし。

新しい!!: ファレイ数列と1816年 · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »