学年

質問の種類

数学 高校生

113. 「自然数k,l」を「互いに素である自然数k,l」 としたのですが別に良いですか? また、最後「矛盾している」と書いていますが 同じことを2回書いているように思うのですが、 2回目の「矛盾している」には何の意味があるのですか?

基本例題113 互いに素に関する証明問題 (2) 00000 自然数a,bに対して, aとbが互いに素ならば, a + b と abは互いに素であるこ とを証明せよ。 091 5: 指針a+b と ab の最大公約数が1となることを直接示すのは糸口を見つけにくい。 そこで,背理法(間接証明法)を利用する。→a+b と ab が互いに素でない,すなわち a+b と ab はある素数を公約数にもつ,と仮定して矛盾を導く。 なお、次の素数の性質も利用する。 ただし,m,nは整数である。 mnが素数」の倍数であるとき, mまたはnはかの倍数である。 CHART 互いに素であることの証明 解答 a+b と ab が互いに素でない,すなわち a + b と ab はある素 数』を公約数にもつと仮定すると a+b=pk ①, ab=pl ...... p.4762 重要 114 ①1 最大公約数が1を導く 2 背理法 (間接証明法) の利用 ② , lは自然数) to と表される。 ② から, a または6の倍数である。 aがpの倍数であるとき, a=pmとなる自然数mがある。 このとき、①から6=pk-a=pk-pm=p(k-m) となり, bもpの倍数である。 これはαとが互いに素であることに矛盾している。 bがpの倍数であるときも、同様にしてαはかの倍数であり, aとbが互いに素であることに矛盾する。 したがって, a +6 と ab は互いに素である。 [番号] 前ページの基本例題 112 (2) の結果 「連続する2つの自然数は互いに素である」は、整数 この問題を解くのに利用できることがある。 興味深い例を1つあげておこう。 各自=2や 3 などの場合で,このことを検証してみるとよい。 n₁ mとnが互いに素でない ⇔mとnが素数を公約 数にもつ k-mは整数。 TRAF a=pk-b 問題 素数は無限個あることを証明せよ。 [証明] n を2以上の自然数とする。 と+1は互いに素であるから, n2 =n(n+1) は異な る素因数を2個以上もつ。 同様にして。 ns=n(n+1)=n(n+1)(n2+1) は異なる素因数を3個以上もつ。 この操作は無限に続けることができるから、素数は無限個存在する。 =p(k-m') ( m' は整数) 素数が無限個あることの証明は,ユークリッドが発見した背理法を利用する方法が有名である け 21世紀に入って (2006年), サイダックによって提示された, とても簡潔な方 a)(w) P 481 4章 17 約数と倍数、最大公約数と最小公倍数

未解決 回答数: 1
化学 高校生

下の解説を読んでも理解できなかったので詳しく解説して頂きたいです🥺

発展例題44 ペプチドの構造決定 問題 537 グリシンH−CH (NH2) COOH (Gly), チロシンHO-C6H4-CH2-CH (NH2) COOH (Tyr), リシンH2N- (CH2) 4-CH (NH2) COOH (Lys) からなるトリペプチドAがある。 リシンの カルボキシ基が形成したペプチド結合のみを加水分解する酵素を用いて, トリペプチド Aを分解したところ, ジペプチドBとアミノ酸Cが得られた。 Bはキサントプロテイン 反応を示した。 また, アミノ酸Cは鏡像異性体をもたなかった。 トリペプチドA中のグ リシン、チロシン、リシンの結合順序を決定し、 Aの構造をH2N-Gly-Tyr-Lys- COOHのように表せ。 考え方 ペプチド結合が加水 分解されると,次の ようになる。 -C-N- H ↓加水分解 -OH + H2N - 解答 11 2 トリペプチドA を H2N-X-Y-Z - COOH と表す。 リシンのカルボキシ基が形成したペプチド結合が分解されることから, リシンはXまたはYの位置にある。 リシンがXの位置であれば、①の 箇所で加水分解されるので, 生じるアミノ酸Cはリシンとなり,Cが 鏡像異性体をもたないことに矛盾する。 このことから, リシンはYの 位置にあり,②の箇所が加水分解され, 生じるZ(アミノ酸C)がグリ シンとわかる。 したがって, Xがチロシンとわかり, ジペプチドBが キサントプロテイン反応を示す事実と一致する。 Aの構造は次のよう になる。 H2N-Tyr-Lys-Gly-COOH

回答募集中 回答数: 0
数学 高校生

119. cが3の倍数でないときcの2乗を3で割ったときは2ではないのですか?(a^2+b^2の余りが2でa^2+b^2=c^2なので余りが2だと思いました。)

-9 い。 つ 考え お 。 重要 例題 119 等式 a²+b²=c^に関する証明問題 a,b,cは整数とし,+b2=c^2 とする。a,bのうち、少なくとも1つは3の倍 数であることを証明せよ。 基本 117 指針>「少なくとも1つ」の証明では、間接証明法 (対偶を利用した証明, 背理法) が有効であ る。ここでは,背理法を利用した証明を考えてみよう。 「α, bのうち、少なくとも1つは3の倍数である」の否定は, 「α6はともに3の倍数でない」 であるから, a =3m+1,3m+2;6=3n+1,3n+2 (m,nは整数)と表される。 よって, a,bがともに3の倍数でないと仮定して, d'+b2=c^2 に矛盾することを導く。 CAHOTSAL 08 CHART の倍数に関する証明なら, で割った余りで分類 解答 a,bはともに3の倍数でないと仮定する。 このとき,a2, 62は (3k+1)=3 (3k²+2k)+1, (3k+2)^=3(3k²+4k+1) +1 のどちらかの式のkに適当な整数を代入すると, それぞれ表さ れる。 3k2+2k, 3k²+4k+1は整数であるから、3の倍数でない数α, bの2乗を3で割った余りはともに1である。 [+5] したがって, a2+b2を3で割った余りは2である。…… ① 一方,cが3の倍数のとき, c2は3で割り切れ, cが3の倍数でないとき, cを3で割った余りは1である。 すなわち,c2を3で割った余りは0か1である。 2 ① ② は a²+6°= c2 であることに矛盾する。 -- ゆえに,a^2+b2=cならば、a,b のうち、少なくとも1つは 3の倍数である。 (平方数とは、自然数の2乗になっている数のこと。) DCは奇数である 【検討】 ピタゴラス数とその性質 a2+b2=c2 ゴラス数 (a,b,c) について,次のことが成り立つ。 a, ものうち、少なくとも1つは3の倍数である。 (2) a,bのうち、少なくとも1つは4の倍数である。 a,b,cのうち, 少なくとも1つは5の倍数である。 3 参考 <a =3m+1,b=3n+2 など の場合をまとめて計算。 [①の理由] ( 3K+1)+(3L+1) =3(K+L)+2 AASURA NOTAR 注意 「平方数を3で割った余りは0か1である」 (上の②) も, 覚えておくと便利である。 **a, (K,Lは整数) (から。 (左辺)÷3の余りは2 (右辺) ÷3の余りは0, 1と なっている。 A を満たす自然数の組 (a, b, c) を ピタゴラス数 という。 A を満たすピタ FC <重要例題 119 p.491 EXERCISES 86 p.496 練習 123 (2) ①② から abは12の倍数であり, 1~③から, abc は 60 の倍数である。 b,c, d が等式α'+b'+c2=d2 を満たすとき, dが3の倍数でないな の中に3の倍数がちょうど2つあることを示せ。 [一橋大] Op.491 EX86 489 4章 18 整数の割り算と商および余り あ あ 九

未解決 回答数: 0
数学 高校生

113. mとnが互いに素でないことを言い換えると mとnが素数を公約数にもつ となるのはなぜですか? 例えばm=20,n=4のときm,nは互いに素でなく、 公約数は4で素数ではないですよね?

基本例題 113 互いに素に関する証明問題 (2) 00000 自然数 α, bに対して, aとbが互いに素ならば, a+babは互いに素であるこ とを証明せよ。 p.476 基本事項 [②] 重要 114 指針a+b と ab の最大公約数が1となることを直接示すのは糸口を見つけにくい。 そこで,背理法(間接証明法)を利用する。 →a+b と ab が互いに素でない,すなわち a+b と ab はある素数』を公約数にもつ,と仮定して矛盾を導く。 なお,次の素数の性質も利用する。 ただし, m, nは整数である。 mnが素数」の倍数であるとき, mまたはn はかの倍数である。 CHART 互いに素であることの証明 ① 最大公約数が1を導く ② 背理法 (間接証明法) の利用 解答 a+b と ab が互いに素でない, すなわちa+b ab ある素 数』を公約数にもつと仮定すると ② (k, lは自然数) a+b=pk...・・・ ①, ab=pl と表される。 ② から, a または6の倍数である。 aがpの倍数であるとき, a=pm となる自然数mがある。 このとき, ①から6=pk-a=pk-pm=p(k-m) となり, ももかの倍数である。 これはaとbが互いに素であることに矛盾している。 bがpの倍数であるときも、同様にしてαはpの倍数であり, aとbが互いに素であることに矛盾する。 したがって,a+b と αb は互いに素である。 mとnが互いに素でない ⇒ m nが素数を公約 数にもつ <k-mは整数。 <a=pk-b =p(k-m') ( m'は整数) [参考] 前ページの基本例題112 (2) の結果 「連続する2つの自然数は互いに素である」 は, 整数 の問題を解くのに利用できることがある。 興味深い例を1つあげておこう。 問題 素数は無限個あることを証明せよ。 [証明] を2以上の自然数とすると+1は互いに素であるから,(n+1) は異な 」 る素因数を2個以上もつ。 同様にして, n=n(n+1)=n(n+1) (n2+1) は異なる素因数を3個以上もつ。 この操作は無限に続けることができるから, 素数は無限個存在する。 ※各自=2や=3などの場合で,このことを検証してみるとよい。 素数が無限個あることの証明は, ユークリッドが発見した背理法を利用する方法が有名である が、上の証明は、21世紀に入って (2006年), サイダックによって提示された, とても簡潔な方 法で 481 4章 17 約数と倍数、最大公約数と最小公倍数

未解決 回答数: 0
数学 高校生

・2)の証明の「同様に」以降はなぜr≠0とだけ仮定するのですか?0≦r<lの否定になるんですか? ・1)の証明の、「」が何を言っているかわからないです。2)の何をどう利用したんですか? 本当に理解できないので簡単めに解説をお願いしたいです。😢

446の会社数は無数 基本事項 ① 最大公約数と最小公倍数 (12) 24.…… 2つ以上の整数に共通な約数を,それらの整数の公約数といい、公約数のうち最大 のものを最大公約数という。 また,2つ以上の整数に共通な倍数を,それらの整数 の公倍数といい,公倍数のうち正で最小のものを最小公倍数という。 一般に、公約数は最大公約数の約数 公倍数は最小公倍数の倍数である。 TA 注意 最大公約数をG.C.D Createst Common Divisor) または G.C.M (Greatest Common Measure), 最小公倍数を L.C.M (Least Common Multiple) ともいう。 ② 互いに素 2つの整数αの最大公約数が1であるとき, a,bは互いに素であるという。 ③3 最大公約数 最小公倍数の性質 2つの自然数a,b の最大公約数をg, 最小公倍数を1とする。 aga, b=gb' である とすると,次のことが成り立つ。 a' と'は互いに素 gdg b 21=ga'b'=a'b=ab' 解説 <最大公約数、最小公倍数> 上の1) 2) を証明してみよう。 それには,まず2) から示す。 [2) の証明]a,b,c, ······ の最小公倍数を 任意の公倍数をとする。 kを1で割ったときの商を Q, 余りをrとすると a,bはgでひろいろ なかった素因数の あつまり ~ 1 Y = 77₂ 318 7 きずり h=qlty...... ①,0ょくし -0 もしもの倍数であるから, k=ak', l=gl' (k', I'は整数)と表され axsh Tabの任にかけた rkgl=g(k-ql ) より はαの倍数である。 ab=gl 同様に,b, G…. の倍数であるから、はa,b,c,….. の公倍 w z C 数である。 「ここで、y=0 と仮定すると、より小さい正の公倍数rが存 在することになるが,これはが最小公倍数であることに矛盾する。」 ゆえに = 0 よって, ① はん=ql となり, kは1の倍数である。 [1) の証明] α, b, c, ······ の最大公約数を g, 任意の公約数をmとする。 「1をgとmの最小公倍数とすると, はgとmの公倍数であるから 2) より αはもの倍数である。 同様に, b, c, ...... もの倍数である。 したがって は a, b, C....... の公約数である。 ここでgが最大の公約数であるから l≤g 12g ゆえに lg 一方, 1はgとmの最小公倍数であるから よって,gとmの最小公倍数がg に一致し, gはmの倍数である。 すなわち, 任意の公約数は最大公約数g の約数である。 大きい所どり! xy X² Yo X'Y = l この等式については、 次の 「§18 整数の割 り算と商および余り」 で詳しく学習する。 <背理法。 Fag (A)) 1) を示すにぼg と mの最小公倍数が であることを示せば よい。 ASB かつ A≧B ならば A=B この論法は整数の性 質に関する証明でよ

回答募集中 回答数: 0