Translate

ラベル 整数論寄りの問題 の投稿を表示しています。 すべての投稿を表示
ラベル 整数論寄りの問題 の投稿を表示しています。 すべての投稿を表示

2013年10月31日木曜日

フィボナッチ数列に関する問題(2)

フィボナッチ数列に関する面白い問題を書いておきます。
前にも書きましたが、フィボナッチ数列F(n)は次のように定義されています。

・F(1) = F(2) = 1 
・F(n) + F(n+1) = F(n+2)


では、次の等式を示してください。

Σ_(n=1)^∞{1/(F(n)F(n+2))} = 1

ヒント:
Σ_(n=1)^∞{a(n) - a(n+1)}
= {a(1)-a(2)}+{a(2)-a(3)}+{a(3)-a(4)}… = a(1)
これを使います。

2013年5月31日金曜日

フィボナッチ数列に関する問題

あの有名なフィボナッチ数列に関する問題です。

フィボナッチ数列F(n)は次のように定義されています。
・F(1) = F(2) = 1
・F(n) + F(n+1) = F(n+2)

具体的に何項か書き下すと、
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ・・・
となります。

次に、フィボナッチ型数列a(n)を次の条件を満たす数列とします。
・a(n) + a(n+1) = a(n+2)

要するに、フィボナッチ型数列とは、フィボナッチ数列の2番目の条件だけを満たす数列で、第一項と第二項の値に制限はありません。

当然、定義からフィボナッチ数列はフィボナッチ型数列です。

次に、数列b(n)を次のように定義します。

b(n) = F(1) + F(2) + ・・・ + F(n-1) + F(n)

b(n)+1がフィボナッチ型数列であることを証明せよ。

2013年2月28日木曜日

整数の問題(7)

ちょっと変わった関数に関する問題です。

メビウス関数μ(n)(n:正整数)を次のように定義する。

・μ(1)=1
・nが平方数を因数として持つ時、μ(n)=0
・nがm個の互いに異なる素数の積の時、μ(n)=(-1)^m

(計算例)
μ(3) = (-1)^1 = -1
μ(4) = μ(2^2) = 0
μ(15) = μ(3×5) = (-1)^2 = 1
μ(27) = μ(3^3) = μ((3^2)×3) = 0
μ(42) = μ(2×3×7) = (-1)^3 = -1
μ(60) = μ((2^2)×3×5) = 0

μ(n) + μ(n+2)の値について考える。

nが偶数のとき、μ(n) + μ(n+2) ≠ 2であることを証明せよ。

ヒントは、メビウス関数の2番目の定義に注目することです。

2013年1月31日木曜日

最大整数関数の応用問題(3)

今回の方が簡単かもしれません。

実数xを超えない最大の整数を[x]と表すことにする。

nを正整数とする。最大整数関数を応用して、次のような出力が得られる関数f(n)を作ってください。
nが偶数のとき、f(n)=n
nが奇数のとき、f(n)=n-1

実は、最大整数関数を使わずに作ることもできます。

2012年12月23日日曜日

最大整数関数の応用問題(2)

今度は実用的かもしれない問題です。

実数xを超えない最大の整数を[x]と表すことにする。

この関数を応用して、正の実数xを小数第一位から四捨五入する関数を作ってください。

「最大整数関数の応用問題」に[x]の計算例があるので、参考にしてみてください。

2012年11月18日日曜日

最大整数関数の応用問題

最大整数関数(または床関数)[x]のちょっとした応用についての問題です。

実数xを超えない最大の整数を[x]と表すことにする。
例:[2.147]=2、 [50]=50、 [-6.03]=-7、 [π]=3

さて、x>0とするとこの関数[x]は、見方を変えると「xの小数部分を小数第一位から切り捨てる関数」とも見ることができる。
では、「xの小数部分を小数第二位から切り捨てる関数」を作ってください。

2012年9月30日日曜日

ピタゴラスの三つ組の問題

また整数論の本からの出題です。

等式 a^2 + b^2 = c^2を満たす三つの正整数(a,b,c)を「ピタゴラスの三つ組」と呼ぶ。
そして、1以外の正の公約数を持たないピタゴラスの三つ組を「原始ピタゴラスの三つ組」と呼ぶ。

(3,4,5)が唯一の(a,a+d,a+2d)(等差数列を成している)という形した原始ピタゴラスの三つ組であることを証明せよ。

興味深い結果で、なおかつ、解きやすい問題だと思いました。

2012年8月31日金曜日

数列の問題(3)

整数論の本からの問題です。

次の数列にはある規則があります。□に当てはまる数字を求めよ。

5, 8, 21, 62, 86, 39, □, 38,・・・

かなり難しいと思いますが、分かった時にとてもすっきりする問題だと思います。

2012年7月15日日曜日

n(n+1)方陣問題

魔方陣に関する自作の問題です。

n行n+1列の長方形のマス目を考えます。
そこに、1からn(n+1)の自然数を入れて、
すべての行の和を等しくし、すべての列の和を等しくする。
(正方形ではないので、行の和と列の和は等しくできない。斜めは考えない。)
このことが、不可能であることを示せ。

行の和と列の和を見るのがポイントです。

2012年2月21日火曜日

19を分ける問題(自然数)

数学パズルの問題を紹介します。

和が19となる自然数の積を考えます。

例:19 = 5+7+7→5×7×7 = 245

この積が最大になる19の分け方を求めよ。

ヒントは2^3<3^2です。

2012年1月30日月曜日

整数の問題(6)

自然数の中の合成数(素数でない数)についての問題です。

自然数の集合に、任意の個数の連続する合成数が存在することを証明せよ。

ヒントは階乗を使います。

2011年10月31日月曜日

整数の問題(5)

今回は約数に関する問題です。

aを合成数nの1でない最小の約数であるとする。
a≦n^(1/2)を示せ。

自分は背理法で証明しました。

2011年8月31日水曜日

整数の問題(4)

数学オリンピックの予選の問題で、一問だけ解けたので、紹介します。

3a+5b(ただし、a,bは0以上の整数)の形で表わせない自然数の最大値を求めよ。

ヒントは、aとbのどちらかを固定して考えることです。

2011年7月28日木曜日

整数の問題(3)

見た目より簡単な問題を紹介します。

n^2-1(nは1以上の整数)の形をした素数が
無数に存在するかどうかを、根拠を述べて答えよ。

なんか厳かな感じがしますが、単純な問題です。

2011年6月30日木曜日

数列の問題(2)

簡単そうな問題を紹介します。

この数列の一般項を求めよ。

1、0、1、0、1、0、・・・、An

分かる人は、このまま狙いをつけて一般項を求められるかもしれませんが、
一般的には階差を求めてから一般項を導きます。

2011年2月18日金曜日

素数に関する問題

解き方が意外と簡単な問題を紹介します。

n≧2のどの整数も素数であるか素数の積であることを証明せよ。

ヒント:数学的帰納法を使います。

この問題によって素数がとても重要なことがよくわかりますね。

2010年12月7日火曜日

法則性の問題(2)

⇒問題の第三弾です。
法則性を見つけ、?に入る数字を求めよ。

37⇒38 9⇒13 3⇒4 21⇒32 7⇒8
6⇒12 8⇒15 15⇒24 39⇒?

6⇒12のところで「ピン!」と来た人は、なかなか鋭いですね。

2010年11月11日木曜日

素数、合成数の問題

問題をやっていて、なんとか解けたので紹介します。

ある数学者がこの数列は素数と合成数を交互に
繰り返す、と主張しました。この主張が間違い
であることを証明してください。

1+2+4、1+2+4+8、1+2+4+8+16、・・・

力ずくでも解くことができますが、できるだけスマート
な方法を考えてみてください。

2010年9月24日金曜日

1729の問題

ちょっと特別な数字をインターネットで見つけたので、
問題にしておきます。

1729はある特別な特徴があります、
それは何でしょう?

ヒントは立方数です。

2010年8月31日火曜日

法則性の問題(1)

⇒問題の第二弾です。
法則性を見つけ、?に入る数字を求めよ。

4⇒2  5⇒1  8⇒3  26⇒2  41⇒1
6⇒2  7⇒1  210⇒4  343⇒3  9⇒?