奈良県立医科大学
2012年 医学部 第4問
4
![整数mが与えられたとき,xに関する整数係数の2つの整式f(x),g(x)が関係式f(x)\equivg(x)±odmを満たすとは,等式f(x)-g(x)=mh(x)を満たすような整数係数の整式h(x)が存在することである.(1)f(x),g(x),F(x),G(x)を整数係数の整式とする.もし,ある整数mについて関係式f(x)\equivg(x)±odm,かつF(x)\equivG(x)±odmが満たされるならば,関係式f(x)+F(x)\equivg(x)+G(x)±odm,かつf(x)F(x)\equivg(x)G(x)±odmが満たされることを証明せよ.(2)正整数p(>1)を素数とする.pより小さい任意の正整数iに対して二項係数\comb{p}{i}はpの倍数であることを証明せよ.(3)正整数p(>1)を素数とする.任意の正整数nについて,関係式(1+x)^{p^n}\equiv1+x^{p^n}±odpが満たされることを証明せよ.(4)正整数p(>1)を素数とし,nを2以上の正整数とする.n-1個の二項係数\comb{n}{i}(1≦i≦n-1)がすべてpの倍数であるための必要十分条件は,整数nが素数pの正べきである(すなわち,適当な正整数kを用いてn=p^kと表せる)ことを証明せよ.](./thumb/598/1652/2012_4.png)
4
整数$m$が与えられたとき,$x$に関する整数係数の$2$つの整式$f(x)$,$g(x)$が関係式
\[ f(x) \equiv g(x) \pmod m \]
を満たすとは,等式$f(x)-g(x)=mh(x)$を満たすような整数係数の整式$h(x)$が存在することである.
(1) $f(x),\ g(x),\ F(x),\ G(x)$を整数係数の整式とする.もし,ある整数$m$について関係式$f(x) \equiv g(x) \pmod m$,かつ$F(x) \equiv G(x) \pmod m$が満たされるならば,関係式$f(x)+F(x) \equiv g(x)+G(x) \pmod m$,かつ$f(x)F(x) \equiv g(x)G(x) \pmod m$が満たされることを証明せよ.
(2) 正整数$p \ \ (>1)$を素数とする.$p$より小さい任意の正整数$i$に対して二項係数$\comb{p}{i}$は$p$の倍数であることを証明せよ.
(3) 正整数$p \ \ (>1)$を素数とする.任意の正整数$n$について,関係式 \[ (1+x)^{p^n} \equiv 1+x^{p^n} \pmod p \] が満たされることを証明せよ.
(4) 正整数$p \ \ (>1)$を素数とし,$n$を$2$以上の正整数とする.$n-1$個の二項係数$\comb{n}{i} \ \ (1 \leqq i \leqq n-1)$がすべて$p$の倍数であるための必要十分条件は,整数$n$が素数$p$の正べきである(すなわち,適当な正整数$k$を用いて$n=p^k$と表せる)ことを証明せよ.
(1) $f(x),\ g(x),\ F(x),\ G(x)$を整数係数の整式とする.もし,ある整数$m$について関係式$f(x) \equiv g(x) \pmod m$,かつ$F(x) \equiv G(x) \pmod m$が満たされるならば,関係式$f(x)+F(x) \equiv g(x)+G(x) \pmod m$,かつ$f(x)F(x) \equiv g(x)G(x) \pmod m$が満たされることを証明せよ.
(2) 正整数$p \ \ (>1)$を素数とする.$p$より小さい任意の正整数$i$に対して二項係数$\comb{p}{i}$は$p$の倍数であることを証明せよ.
(3) 正整数$p \ \ (>1)$を素数とする.任意の正整数$n$について,関係式 \[ (1+x)^{p^n} \equiv 1+x^{p^n} \pmod p \] が満たされることを証明せよ.
(4) 正整数$p \ \ (>1)$を素数とし,$n$を$2$以上の正整数とする.$n-1$個の二項係数$\comb{n}{i} \ \ (1 \leqq i \leqq n-1)$がすべて$p$の倍数であるための必要十分条件は,整数$n$が素数$p$の正べきである(すなわち,適当な正整数$k$を用いて$n=p^k$と表せる)ことを証明せよ.
コメント(0件)
現在この問題に関するコメントはありません。
書き込むにはログインが必要です。