学年

教科

質問の種類

数学 高校生

なぜある素数pを公約数に持つと仮定するのですか?素数にする理由がわかりません。

→□は成り立つ CHART 互いに素であることの証明 530 基本例題 121 互いに素に関する証明問題 (2) 00000 自然数 α に対して, αともが互いに素ならば, α+bと abは互いに素である ことを証明せよ。 /p.525 基本事項 重要 121 指針 atb と abの最大公約数が1となることを直接示そうとしても見通しが立たない。 背理法> そこで, 背理法 (間接証明法) コは成り立たないと仮定→atbabが互いに素でない, すなわち, a + b と αb はある素数を公約数 ・矛盾 にもつ, と仮定して矛盾を導く。 なお、次の素数の性質も利用する。 ただし, m, n は整数である。 考 ※素数 る方 しつ mn が素数の倍数であるとき, mまたはnはかの倍数である。 1 最大公約数が1を導く 2 背理法(間接証明法)の利用 n a+b と ab が互いに素でない, すなわち, a +6とabは T a+b=pk 解答 ある素数を公約数にもつと仮定すると ①, ab=pl ② と表される。 ただし, k, lは自然数である。 ② から, α または は の倍数である。 k-m は整数。 aがpの倍数であるとき,a=pm となる自然数 mがある このとき,①から,b=pk-a=pk-pm=p(k-m) とな りもの倍数である。 (+1)8=8+18=8+(1+a これはaとbが互いに素であることに矛盾している。 bがの倍数であるときも, 同様にしてαはかの倍数であα=pk-b とが互いに素で ...... ない mnが素数を 公約数にもつ り αとが互いに素であることに矛盾する。 したがって, a+babは互いに素である。 W/S 10=p(k-m') (m' は整数) [参考] 前ページの基本例題 120 (2)の結果 「連続する2つの自然数は互いに素である」は,整数 の問題を解くのに利用できることがある。 興味深い例を1つあげておこう。 問題 素数は無限個存在することを証明せよ。 証明 n」 を2以上の自然数とすると+1は互いに素であるから,(1)は異な る素因数を2個以上もつ。 同様にして, ns=nz (n+1)=(n+1)(n+1) は異なる素因数を3個以上もつ。 この操作は無限に続けることができるから, 素数は無限個存在する。 素数が無限個存在することの証明は, ユークリッドが発見した背理法を利用する方法が有名で あるが,上の証明は, 21世紀に入って (2006年), サイダックによって提示された とても簡潔 な方法である。 次ページで詳しく取り上げたので参照してほしい。

解決済み 回答数: 1
数学 高校生

an≠0であることを示すのはなぜですか?また、その示し方を解説していただきたいです🙏🏻

例題 日本 37ant point 型の漸化式 anti-pata 469 an an+1= 4an-1 '5' によって定められる数列 (an) の一般項を求めよ。 00000 [類 早稲田大) 基本36 重要46 指針+2 2 anのように,分子がan の項だけの分数形の漸化式の解法の手順は panta 漸化式の両辺の逆数をとると an an+1 an -=bm とおくと b+1=p+qbm →ba+1= Oba+▲ の形に帰着。 464 基本例題34と同様にして一般項が求められる。 また、逆数を考えるために, a,キ(n≧1) であることを示しておく。 CHART 漸化式 +1= an panta 両辺の逆数をとる an a+1=4a-1 ・・① とする。 解答 ① において, an+1=0とすると α = 0 であるから,an=00から10 となるn があると仮定すると anan2==α1=0 ところがα= 1/32 (0)であるから,これは矛盾。 これから20 以後これを繰り返す。 よって、 すべての自然数nについて α0である。 ①の両辺の逆数をとると 1 =4- an+1 an -=bm とおくと b1=4-bm 0 これを変形すると また ba+1-2=-(b-2) b-2=1-2=5-2=3 a₁ 逆数をとるための十分条 件。 14a-1 an+1 特性方程式 a=4-a5 a-2 4化式数列 ゆえに、数列{bm-2}は初項3,公比-1の等比数列で b2=(-1) すなわち bm=3・(-1)"'+2 したがって an 1 == 1 bn3(-1)"'+2 16.- / という式の形か an 5 640

解決済み 回答数: 1
数学 高校生

これってなんで7c^2なんですか。49c^2じゃないんですか

90 02 基本 例題 62 √7 が無理数であることの証明 200①①① 書 は無理数であることを証明せよ。 ただし, nを自然数とするときが7の 倍数ならば,nは7の倍数であることを用いてよいものとする。 [類 九州大] 基本 61 [九州] 指針 無理数であることを直接証明することは難しい。 そこで、前ページの例題と同様 ① 直接がだめなら間接で背理法 に従い 「無理数である」 = 「有理数でない」を, 背理法で証明する。 107 つまり、√7が有理数(すなわち 既約分数で表される)と仮定して矛盾を導く。 [補足] 2つの自然数α, 6 が1以外に公約数をもたないとき αと6は互いに素であ るといい,このときは既約分数である。 √7 が無理数でない, すなわち有理数であると仮定すると, 解答 1以外に正の公約数をもたない2つの自然数a, b を用い て,√7=1と表される。 ある このとき 両辺を2乗すると から 0a=√76 a2=762 ①d よって, αは7の倍数であるから, αも7の倍数である。 ゆえに, αはある自然数 c を用いて α = 7c と表される。 これを① に代入すると (7c)2=762 すなわち 627c2 よって, 62 7の倍数であるから, 6も7の倍数である。 の $.0-6 例題の 「ただし書き」を 用いている。 これも, 「ただし書き」に よる。 2章 命題と証明

解決済み 回答数: 1
数学 高校生

下線のところってなぜそうなるんですか

00 20 基本 例題 62 √7 が無理数であることの証明 201①①① は無理数であることを証明せよ。 ただし, nを自然数とするとき,n27の 倍数ならば,n は 7の倍数であることを用いてよいものとする。 [類 九州大] 基 基本 61 指針無理数であることを直接証明することは難しい。 そこで, 前ページの例題と同様 直接がだめなら間接で背理法 に従い 「無理数である」 = 「有理数でない」を, 背理法で証明する。 つまり、√7が有理数 (すなわち 既約分数で表される)と仮定して矛盾を導く。 [補足] 2つの自然数α, b が1以外に公約数をもたないときαとは互いに素であ るといい、このときは既約分数である。 を √7 が無理数でない, すなわち有理数であると仮定すると, 解答 1以外に正の公約数をもたない2つの自然数α, 6を用い て,√7=1と表される。」から このとき 両辺を2乗すると a=√76 a2=762 ①d よって, αは7の倍数であるから, αも7の倍数である。 ゆえに, αはある自然数 c を用いて α = 7c と表される。 これを①に代入すると (7c)2=762 すなわち 627c2 よって, 62 7の倍数であるから, 6も7の倍数である。 の d+o 3.0=d 例題の 「ただし書き」を 用いている。 これも, 「ただし書き」に よる。 107 2章 命題と証明

解決済み 回答数: 1