skip to main
|
skip to sidebar
toyoのメモ帳
パズル、ゲーム、数学(算数?)などの好きなことを書き留めていきます。
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⇒?
前の投稿
ホーム
登録:
投稿 (Atom)
Twitter
@toyo9 からのツイート
フラッグ
ラベル
4×4で4連鎖の問題関連
(11)
Deutsch
(1)
お知らせ、その他
(6)
なぞぷよ
(4)
ぷよぷよ
(72)
ぷよ講座
(25)
ぷよ動画
(33)
解析学寄りの問題
(6)
確率論寄りの問題
(2)
算数・数学
(63)
整数論寄りの問題
(25)
線形代数
(5)
代数学寄りの問題
(9)
フォロワー
ブログ アーカイブ
▼
2020
(10)
▼
10月
(1)
ツイッター自作問題 解答13
►
9月
(1)
►
8月
(1)
►
7月
(1)
►
6月
(1)
►
5月
(1)
►
4月
(1)
►
3月
(1)
►
2月
(1)
►
1月
(1)
►
2019
(9)
►
12月
(1)
►
11月
(1)
►
10月
(1)
►
9月
(1)
►
7月
(1)
►
6月
(1)
►
5月
(1)
►
2月
(1)
►
1月
(1)
►
2018
(11)
►
11月
(1)
►
7月
(2)
►
6月
(4)
►
5月
(2)
►
4月
(1)
►
2月
(1)
►
2016
(4)
►
4月
(1)
►
3月
(1)
►
2月
(1)
►
1月
(1)
►
2015
(12)
►
12月
(1)
►
11月
(1)
►
10月
(1)
►
9月
(1)
►
8月
(1)
►
7月
(1)
►
6月
(1)
►
5月
(1)
►
4月
(1)
►
3月
(1)
►
2月
(1)
►
1月
(1)
►
2014
(11)
►
12月
(1)
►
11月
(1)
►
10月
(1)
►
9月
(1)
►
8月
(1)
►
7月
(1)
►
6月
(1)
►
5月
(1)
►
4月
(1)
►
3月
(1)
►
2月
(1)
►
2013
(10)
►
12月
(1)
►
10月
(1)
►
9月
(1)
►
7月
(1)
►
6月
(1)
►
5月
(1)
►
4月
(1)
►
3月
(1)
►
2月
(1)
►
1月
(1)
►
2012
(11)
►
12月
(1)
►
11月
(1)
►
9月
(1)
►
8月
(1)
►
7月
(1)
►
5月
(1)
►
4月
(1)
►
3月
(2)
►
2月
(1)
►
1月
(1)
►
2011
(18)
►
12月
(2)
►
10月
(1)
►
9月
(1)
►
8月
(2)
►
7月
(1)
►
6月
(1)
►
5月
(2)
►
4月
(2)
►
3月
(3)
►
2月
(2)
►
1月
(1)
►
2010
(47)
►
12月
(3)
►
11月
(2)
►
10月
(5)
►
9月
(5)
►
8月
(10)
►
7月
(2)
►
6月
(5)
►
5月
(5)
►
4月
(10)
自己紹介
toyo
愛知県, Japan
パズルやゲームが好きな者。 数学マニアと言われたことも。 Puyo Puyo VSをオンラインでやります。 ぷよぷよeスポーツ(Nintendo Switch)もオンラインでたまにやります。
詳細プロフィールを表示