この問題の解説右の、補足説明みたいなところ にある、 11 - Y は2の倍数であるから Y は奇数。 と書いてあると思うのですが、 Y が 奇数になる理由がよく分かりません。教えていただきたいです。

基本 例題 129 1次不定方程式の自然数解 00000 等式 2x+3y=33 を満たす自然数x、yの組は ある それらのうち が2桁で最小である組は (x,y)=()である。 [福岡工大) 基本127 重要 130 CHART & SOLUTION 方程式の自然数解 不等式で範囲を絞り込む 「xyが自然数」すなわちx1,y21(あるいはx>0,y>0)という条件を利用して、最 初からxの値の範囲を絞り込むとよい。 基本例題 127 と同様にして方程式 2x+3y=33 の整数解を求めた後で,x,yが自然 数になるように絞り込んでもよい。 解答 このことわり 4章 2x+3y=33 から 2x=33-3y すなわち x=3(11-y) ① 忘れない 15 2と3は互いに素であるから,xは3の倍数である。 ① において, y≧1 であるから ② 11-y≤10 よって 2x ≤3-10-30 更に, x≧1 であるから 11-vは2の倍数である から、又は奇数この条 件から絞り込んでもよ い。 1≦x 15 ③ ② ③から x=3,6,9,12,15 それぞれのxに対して, ゆえに、等式を満たす自然数x, yの組は 75組 yは自然数になる。 それらのうちxが2桁で最小である組は (x,y)=(123) ユークリッドの互除法と1

全くわからないです。教えてください。

問51から100までの数字を一つずつ書いた100枚のカードがある。 このカード の中から1枚のカードを引いたとき, 引いたカードに書いてある数字が10と互い に素である確率は ニヌ である。

解答の欄のところで、a,b,cの範囲がどこからそう定まってるのかが分かりません 5進法の5−1より範囲が4以下になっているのでしょうか

例題15] 7進法で表すと3桁の数 abc() になり, 5進法で表すと3桁の数 bca (5) になる数を10進法で表せ。 [16 星薬大] 指針 n進法を2以上の整数とするとき 0 以上の整数は,すべて k-1 0 Ak • n³² + AR-1° n² −1 +......+a₂• n² +α₁•n¹+ao n° (ao, 1, 2,...... k-1, α は0以上n-1以下の整数, ak≠0) MI Ita の形にかくことができる。 解答求める数をnとすると, abc(), bca(s) を 10 進法で表して n=α・72+6・7+c=6.52+c・5+α ar (ただし, 1≦a≦4,1≦≦4,0≦c≦4) よって 24a-96-2c=0 整理すると 2 (12a-c)=96 (1) 2とは互いに素であるから, 6は偶数である。 16≦4 であるから 6=2,4 1+18 [1] 6=2 のとき 12a-c=9 1≦a≦4,0≦c≦4 より a=1,c=3 12a-c=18 -x+x (E) [2] 6=4 のとき 1≦a≦4,0≦c≦4 より,これを満たす整数 α, cは存在しない。 [1], [2] より, 求めるnは n=49・1+7・2+3=66 答

この問題の1番について、 a+5、a +3を２つの自然数 を用いて表していると思うのですが、なぜ文字は自然数 K のみだけ、とかじゃだめなんでしょうか？

例題 108 倍数 互いに素に関する証明 今は自然数とする。 α+5は4の倍数であり, α+3は6の倍数であると α+9は12の倍数であることを証明せよ。 自然数αに対し, a と α+1は互いに素であることを証明せよ。 CHART & SOLUTION 倍数である, 互いに素であることの証明 p.426 427 基本事項 1.5 を自然数として α+5=4m, a+3=6nと表される。そして、「αの倍数かつ の倍数ならば ともの最小公倍数の倍数」であることを利用する。 また、aとbが互いに素のとき 「akが6の倍数ならば、kはもの倍数」であることを 利用してもよい ( 参照)。 (2) 互いに素である 最大公約数が1 最大公約数をg とおいて,g=1であることを証明すればよい。 自然数 A,Bについて AB=1 A=B=1 を利用する。 解答 なぜ 同じ買だめ? 経と同じ異だめ? (1)+5,α+3 は,自然数 m n を用いて a+5=4m, a+3=6n と表される。 a+9=(a+5)+4=4m+4=4(m+1) ① a+9=(a+3)+6=6n+6=6(n+1) ② よって、 ① より α+9 は4の倍数であり, ② よりα+9 は 6 の倍数でもある。 したがって, α+9は4と6の最小公倍数12の倍数である Tisan's 割る数が 4章 互いにか13 素数とは 別解 (1) ① ② から 4(m+1)=6(n+1) すなわち 2(m+1=3(n+1) 2と3は広いに素である から m+1は3の倍数 である。 よって m+1=3k(kは自然数) と表される。ゆえに a+9=4(m+1) 数と倍数

｢n=k+1とおくと｣という部分が分かりません‪💧‬

思考プロセス 例題 274 2つの 初項1, 公差2の等差数列{a} と初項 1, 公差3の等差数列{bn}がある。 (2) 数列{a} {bm}に共通して含まれる項を小さい方から順に並べてで (1) 数列{an}と{bm} の一般項をそれぞれ求めよ。 きる数列{cm} の一般項を求めよ。 (2) 未知のものを文字でおく da {a}の第1項と{bm} の第項が等しいとする。 ⇒21-1=3m-2 (l,mは自然数) 21-3m=1の自然数解 1次不定方程式 下 Action » 等差数列{an}, {bn} の共通項は,a=bmとして不定方程式を解け 解 (1) 数列{a} の一般項は an=1+(n-1)・2=2n-1 数列{6}の一般項は bn=1+(n-1)・3=3n-2 (2){a} の第1項と {bm} の第m項が等しいとすると,. a₁ = bm 21-1=3m-2より 2l-3m = -1 l=1,m=1はこれを満たすから 2(1-1)=3(m-1) ... ・① 21-3m=-1 2と3は互いに素であるから, l-1は3の倍数である。 2・13・11 よって, l-1 = 3k (kは整数) とおくと 2(1-1)-3(m-1)=0 l=3k+1 これを①に代入して整理すると m=2k+1 lmは自然数より k=0,1,2, ... nは自然数より, n=k+1 とおくと k=n-1- ゆえに,l=3n-2 (n=1,2,3, ...) であるから (別解 =2(3n-2)-1=6n-5 Cn=a3n-2 2つの等差数列の項を書き並べると {az}:1,3,5,7,9,11,13, {6}:1, 4, 7, 10, 13, 16, 19, よって、求める数列{cm} は, 初項1の等差数列となる。 公差は2つの数列の公差2,3の最小公倍数 6である から 19, 15, 17, 19, ... 3k+1≧1 より k≧0 12k+1≧1より 20 nとんの対応は,不定 方程式 ①を解くときに いた整数 1, m の組によっ て変わる。 具体的に考える {an}, {bn} を具体的に書 き出して, 規則性を見つ る。 ける。 {cm}:1, 7, 13, 19, … Cn=1+(n-1)・6=6n-5

黄チャートの数Iの例題45で、なんとなく意味は理解できた感じがするんですけど、同じことを自力で書こうとするには無理で、それってまだ自分が完璧には理解できていないとおもうので、背理法のコツとか、背理法をマスターする方法とか、この問題の解説的なものを教えて頂きたいです🙇‍♀️

基本 例題 45 √3 が無理数であることの証明 00000 命題 「n は整数とする。 n2 が3の倍数ならば, nは3の倍数である」 は真で ある。これを利用して、√3が無理数であることを証明せよ。 基本 44 CHART & SOLUTION 証明の問題 直接がだめなら間接で 背理法 √3 が無理数でない (有理数である) と仮定する。 このとき,√3=r(rは有理数)と仮 定して矛盾を導こうとすると,「√3=rの両辺を2乗して, 3=2」 となり,ここで先に進 めなくなってしまう。そこで,自然数 a, b を用いて√3 = (既約分数)と表されると仮 定して矛盾を導く。 解答 a √3 が無理数でないと仮定する。 このとき 3 はある有理数に等しいから, 1 以外に正の公約 数をもたない2つの自然数a, b を用いて、3= とされる。 ゆえに 両辺を2乗すると a=√36 a2=362 よって、2は3の倍数である。 050+ α2が3の倍数ならば, aも3の倍数であるから, kを自然数 として a=3k と表される。 これを①に代入すると 9k2=362 すなわち 62=3k2 よって、62は3の倍数であるから, 6も3の倍数である。 ゆえに αとは公約数3をもつ。 これはaとbが1以外に正の公約数をもたないことに矛盾す る。 ← 既約分数: できる限り 約分して, αともに1以 外の公約数がない分数。 inf. 2つの整数 α 6 の最 大公約数が1であるとき, αとは互いに素である という(数学A参照)。 ←下線部分の命題は問題 文で与えられた真の命 題である。 なお、下線部 分の命題が真であるこ との証明には対偶を利 使用する。 したがって√3 は無理数である。 INFORMATION ■に伝わります。 Eb.d 例題で真であるとした命題 「n2が3の倍数ならば, nは3の倍数である」 の逆も真で ある。 また, 命題 「n2 が偶数 奇数) ならば, nは偶数 (奇数) である」 および, この逆 も真である。 これらの命題が真であること, および逆も真であるという事実はよく使 われるので,覚えておこう。 PRACTICE 45Ⓡ 3 つまず 命題「n は整数とする。 n2 が7の倍数ならば, nは7の倍数である」 は真である。こ れを利用して√7 が無理数であることを証明せよ。 2 C 集

次の(3)の青い線のところで何故4の倍数となるのでしょうか？解説お願いします🙇‍♂️

前題の対側は りば (1) 命題: x≧1 かつ y≧1 ならば, x+y≧2 について 裏対側を述べ, その真偽を調べよ. (2) 命題キェならばェキ1 が正しいことを対偶を用いて証 明せよ。 (3) 「2が無理数であることを背理法を用いて示せ. よって, 与えられた命題 「エキェならばェキ1」 は真. 注 対偶を用いて証明する場合は, たいてい 「キ」, 「また ••••••に対して」 という表現が含まれています。 くまず、 (3) √2 が有理数と仮定すると. 2つの自然数m, n を用いて, √2 2=- と表せる. n m 精講 (1) (2) ある命題が正しいことを真 (true), 間違っていることを偽 (false) といいます. また, 次表のような関係にある命題を, それ ぞれ、 元の命題の逆・裏・対偶といいます(→は「ならば」を意 味します). 逆 有理数の定義 g→p 裏 対偶 裏 (ただし, m n は互いに素) 両辺を平方すると 最大の 左辺は偶数だからも偶数。 すなわち, nも偶数。 このときは4の倍数だから,2m² も4の倍数. よって, m² は偶数となり, mも偶数. ゆえに, m とnは共通の約数2をもつことになり、 2つの整数 min(nto)を用いて 分数の形で表される数 mとnが互いに素であることに矛盾する. よって, 2 は有理数ではない。 すなわち,2は無理数

なぜn^2が4の倍数なのか教えてください

場合は,たいてい「キ」, 「または」, 「あ ・・に対して」 という表現が含まれています。 (3)√2 有理数と仮定すると, まず結論の否 2つの自然数 m, n を用いて, √2="と表せる. 4 (ただし,m, nは互いに素) m 【最大のポイント 両辺を2乗すると,2m²=n2 左辺は偶数だから,n2 も偶数. すなわち, nも偶数. このとき,n2 は4の倍数だから2m²も4の倍数. よって, m² は偶数となり, mも偶数. ゆえに,m nは共通の約数2をもつことになり, mとnが互いに素であることに矛盾する. よって、2は有理数ではない. すなわち 2 は無理数

(2)の問題でmとnとで分けているのは何故ですか？ 問題文的にどちらも同じ数のように感じるのですが、、

練習問題 8 (1) 次の不定方程式の整数解をすべて求めよ. (i) 13x+7y=1 (ii) 43x+35y=3 ② 11で割ると2余り, 8で割ると7余る整数のうち, 1000 に最も近い のを求めよ.

MとNの範囲が2から11になるのが分かりません。 解説よろしくお願いします🙇‍♀️

*106 富山県大 次の条件を満たす2つの自然数 M, N (M>N) をそれぞれ求めよ。 (1)M,Nともに2桁の自然数で,差が36, 最大公約数が9であるとき,M, Nの組 (M, N) をすべて求めよ。