ちょっと変わった関数に関する問題です。
メビウス関数μ(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
実は、最大整数関数を使わずに作ることもできます。
実数xを超えない最大の整数を[x]と表すことにする。
nを正整数とする。最大整数関数を応用して、次のような出力が得られる関数f(n)を作ってください。
nが偶数のとき、f(n)=n
nが奇数のとき、f(n)=n-1
実は、最大整数関数を使わずに作ることもできます。
2012年12月23日日曜日
最大整数関数の応用問題(2)
今度は実用的かもしれない問題です。
実数xを超えない最大の整数を[x]と表すことにする。
この関数を応用して、正の実数xを小数第一位から四捨五入する関数を作ってください。
「最大整数関数の応用問題」に[x]の計算例があるので、参考にしてみてください。
実数xを超えない最大の整数を[x]と表すことにする。
この関数を応用して、正の実数xを小数第一位から四捨五入する関数を作ってください。
「最大整数関数の応用問題」に[x]の計算例があるので、参考にしてみてください。
2012年11月18日日曜日
最大整数関数の応用問題
最大整数関数(または床関数)[x]のちょっとした応用についての問題です。
実数xを超えない最大の整数を[x]と表すことにする。
例:[2.147]=2、 [50]=50、 [-6.03]=-7、 [π]=3
さて、x>0とするとこの関数[x]は、見方を変えると「xの小数部分を小数第一位から切り捨てる関数」とも見ることができる。
では、「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)(等差数列を成している)という形した原始ピタゴラスの三つ組であることを証明せよ。
興味深い結果で、なおかつ、解きやすい問題だと思いました。
等式 a^2 + b^2 = c^2を満たす三つの正整数(a,b,c)を「ピタゴラスの三つ組」と呼ぶ。
そして、1以外の正の公約数を持たないピタゴラスの三つ組を「原始ピタゴラスの三つ組」と呼ぶ。
(3,4,5)が唯一の(a,a+d,a+2d)(等差数列を成している)という形した原始ピタゴラスの三つ組であることを証明せよ。
興味深い結果で、なおかつ、解きやすい問題だと思いました。
2012年8月31日金曜日
2012年7月15日日曜日
n(n+1)方陣問題
魔方陣に関する自作の問題です。
n行n+1列の長方形のマス目を考えます。
そこに、1からn(n+1)の自然数を入れて、
すべての行の和を等しくし、すべての列の和を等しくする。
(正方形ではないので、行の和と列の和は等しくできない。斜めは考えない。)
このことが、不可能であることを示せ。
行の和と列の和を見るのがポイントです。
n行n+1列の長方形のマス目を考えます。
そこに、1からn(n+1)の自然数を入れて、
すべての行の和を等しくし、すべての列の和を等しくする。
(正方形ではないので、行の和と列の和は等しくできない。斜めは考えない。)
このことが、不可能であることを示せ。
行の和と列の和を見るのがポイントです。
登録:
投稿 (Atom)