Translate

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)の自然数を入れて、
すべての行の和を等しくし、すべての列の和を等しくする。
(正方形ではないので、行の和と列の和は等しくできない。斜めは考えない。)
このことが、不可能であることを示せ。

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