フィボナッチ数列a_nについて
(n,m)=1ならば(a_n,a_m)=1となることを用いて、素数が無数に存在することをしめしたいのですが、
素数をp_1,......,p_kしかないと仮定とするとp_1,......,p_kは互いに素でこれから(a_p_i,a_p_j)=1 (i≠j)
が成り立ちます。ここでa_p_1,.....,a_p_kのうちひとつでも素因子を二つ以上持つことが示されれば
a_p_1......a_p_kが素因子をk以上持つので素数がk個しかないという仮定に反する。という証明ができるのですがa_p_1,.....,a_p_kのうちひとつでも素因子を二つ以上持つことはどうのように示せばいいのでしょうか?
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
a(1)=1
a(2)=1
a(3)=2
a(4)=3
a(5)=5
a(6)=8
ある自然数n≧6に対して
a(n-1)≧n-1
a(n)>n+1
が成り立つと仮定すると
a(n)>n+1>n
a(n+1)-(n+2)
=a(n)+a(n-1)-n-2
>n-1+n+1-n-2
=n-2
↓n≧6だから
>0
a(n+1)>n+2
だから
6以上の全ての自然数nに対して
a(n)>n+1>n
が成り立つから
p(k)を最大素数とすると
a(p(k))>p(k)+1>p(k)
a(p(k))が素数だと仮定すると
p(k)が最大素数である事に矛盾するから
a(p(k))は素数ではない
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- 数学 【 数A 自然数の積と素因数の個数 】 2 2023/03/02 23:58
- 化学 水分子について。 水は化学式でH2Oと表せますが、化学反応式になると 2H2+O2→2H2Oになりま 3 2023/02/15 15:38
- 数学 nは正の整数であり、偶数。 n(n+1)(n+2)(n+3)は素因数が3つ。 nを求めよ。 という問 8 2022/09/26 18:15
- C言語・C++・C# あまりわかりません。 複素数$c$を具体的に定めた複素写像写像$f_c(z)$に対して、原点を含む領 4 2022/10/25 09:17
- 数学 2次以上の多項式g(x)であって, 任意の無理数に対して無理数の値を取るものは存在しないことを示せ. 8 2022/06/27 11:28
- その他(プログラミング・Web制作) pythonのプログラムについての質問です。 1 2023/05/26 10:31
- 数学 これまでに愚かな回答者を何人も見てきました。 それでも私は問うてみたい。 京都大学の入試問題に 「 6 2023/05/01 14:06
- お酒・アルコール 高学歴の女性は飲酒率が高いという仮説は本当だと思いますか? 5 2022/08/11 11:33
- 数学 環論の素元について 6 2022/05/09 04:04
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の問題です! 教えてくださ...
-
「逆もまた真なり」について
-
強い仮定、弱い仮定、とは
-
不完全定理により、「ある命題...
-
命題を証明せよとはどういう意...
-
命題RならばQの反例を探すとき...
-
a,bが有理数として√6が無理数を...
-
3.141592653589793238462643383...
-
一階命題論理の証明問題
-
命題の証明で・・・
-
逆、裏、否定、対偶
-
高校数学、論理
-
アリバイの理論について
-
a>0、b>0⇔a+b>0、ab>0
-
証明で存在性、一意性の証明す...
-
高校数学I (問題) n は 自然...
-
この√2が無理数であることの証...
-
有名なパラドックスを色々教え...
-
命題「PならばQ」でPが偽ならば...
-
論理式の解き方
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学での背理法について
-
命題「PならばQ」でPが偽ならば...
-
命題の真偽の問題で 命題〇〇に...
-
「逆もまた真なり」について
-
a>0、b>0⇔a+b>0、ab>0
-
強い仮定、弱い仮定、とは
-
n=3の倍数ならば、n=6の倍数で...
-
カントールの対角線論法につい...
-
対偶法による無理数の証明につ...
-
数学の論理学的な質問なんです...
-
数学の背理法について質問です...
-
証明問題です
-
数学で出てくる十分性と必要性...
-
命題を証明せよとはどういう意...
-
数学 x,yは実数とする。「xy+1=...
-
ドモルガンの法則、対偶、三段論法
-
有理数を文字置き→互いに素な整...
-
命題の証明で・・・
-
共分散の符号と相関係数の符号...
-
有界でないについて
おすすめ情報