学年

質問の種類

数学 高校生

(2)です。偶数は2の約数を持つが奇数は2の約数を持たないでは証明できませんか?

529 例題 基本例 (1) n ((2) 120 互いに素に関する証明問題(1) 00000 は自然数とする。 n +3は6の倍数であり, n+1は8の倍数であるとき, +9は24の倍数であることを証明せよ。 任意の自然数nに対して, 連続する2つの自然数nとn+1は互いに素で あることを証明せよ。 指針 P.525 基本事項 重要 122 (1) n を用いて証明しようとしても見通しが立たない。 例題110のように,n+1, n+9がそれぞれ8, 24の倍数であることを, 別々の文字を用いて表し, nを消去す る。そして,nの代わりに用いた文字に関する条件を考える。 次のことを利用。 a,bは互いに素で, akbの倍数であるならば、 はの倍数である。 (a, b, k は整数) +1は互いに素⇔nn+1の最大公約数は nとn+1の最大公約数をg とすると n=ga, n+1=gb (a, bは互いに素) この2つの式からnを消去してg=1を導き出す。ポイントは A,Bが自然数のとき, AB=1 ならば A=B=1 ak=blならばんは の倍数はαの倍数 a,bは 1 CHART) 互いに素 ② aとbの最大公約数は1 よ。ただし 付する。 とすると 素である。 JAを果た 4 4章 ⑩約数と倍数、最大公約数と最小公倍数 (1) n+3=6k,n+1=8l(k, lは自然数) と表される。 参考 (1) +9 は, 6 の倍 数かつ8の倍数であるか 6と8の最小公倍数 である24の倍数, とし て示してもよい。 解答 n+9=(n+3)+6=6k+6=6(+1) n+9=(n+1)+8=8l+8=8(+1) よって 6(k+1)=8(+1) すなわち 3 (k+1)=4(+1) 3と4は互いに素であるから, k+1は4の倍数である。 したがって, k +1=4m (mは自然数) と表される。 <指針_ ゆえに n+9=6(k+1)=6.4m=24m したがって, n+9は24の倍数である。 (2)nn+1の最大公約数をgとすると n=ga, n+1=gb (a, b は互いに素である自然数) と表される。 n=ga をn+1=g6に代入すると ga+1=gb すなわち g (b-α)=1 の方針。 なお,3と4は互いに 素」 は重要で,この条件 がないと使えない。 答案 では必ず書くようにする。 また、このとき, 1+1は 3の倍数である。 したがって, l+1=3m と表されるから、 n+9=8・3m=24m としてもよい。 PAC 注意 練 E ② 120 g は自然数, b-α は整数であるから g=1 したがって, nとn+1の最大公約数は1であるから, nn+1は互いに素である。 (2) の内容に関連した内容を、次ページの参考で扱っている。 積が1となる自然数は1 だけである。 (1)は自然数とする。 n+5は7の倍数であり,n+7は5の倍数であるとき, (2) n+12を35で割った余りを求めよ。 nを自然数とするとき、2-1と2+1は互いに素であることを示せ (1) 中央大 (2) 広島修道大] p.535 EX83、

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

1の(2)の問題なんですけど正の約数で12で割り切れる数だから総和から引く数は2は2の二乗から、3は3(の1乗)から→2×2×3=12ってことですか?

解答 数学 北海道メタル 3 1 解答 A 発想 / 正の約数の個数, 総和についての問題。 (1) 2"3" の正の約数は2F・3 ( x, y は整数x n)で表される数であり(x,y)の決め方1通りに対して正 の約数が1個定まるから, (x, y) の決め方の数が正の数 数となる。 (2)6912を素因数分解し (1) と同様に正の約数を考え、総和を 計算する。 次に12で割り切れる正の約数を考えるが、これは2 を2個以上,3を1個以上含む正の約数と考えればよい。その危 和を求め, 前述の総和から引くとよい。 (1) 2"3" の正の約数は2F・3 ( x, y は整数,0≦x≦m, Osy n) で表される数である。 xは+1通り,yはn+1通りの決め方があるので,正の約数の個数は (m+1)(n+1) 18 ( (2) 6912233であるから, 正の約数は 23 ( x, y は整数 0≦x≦8,0≦x≦) で表される数であり、総和は (1 + 2 + 2° + 2° + 2' + 2° + 2° + 2' + 2°) (1+3 +3 + 3) 2°-13'-1 -X 2-1 3-1 =511×40=20440 また 6912 の正の約数のうち12で割り切れる数は 23(xy は整数, 2≦x≦8, 1≦y≦3) で表される数であり, 総和は (2' + 2 + 2' + 2° + 2°+2' + 2°) (3+3+3) 22(27-1) 3 (33-1) X =508×39=19812 2-1 3-1 よって、正の約数のうち12で割り切れないものの総和は

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

裏x <1またはy<1ならばx+y<2 x=2,y=0のとき不成立だがら偽になるというのが 腑に落ちません。どうか教えてください!

基礎 基礎問 24 命題の真偽 命題 かつ y21 ならば,x+y≧2について 対側を述べ、その真偽を調べよ。 (2) 命題:キェならばェキ1 が正しいことを対隅を用いて証 明せよ。 (3)√2 無理数であることを背理法を用いて示せ (1) (2) ある命題が正しいことを真(true), まちがっていることを (false) といいます。また、次図のような関係にある命題とを それぞれ、元の命題の逆・裏・対偶といいます(→は「ならば」 を意味します)。 逆 →? a p 裏 対偶 裏 逆 → (はかの否定を表す) このとき、対側の関係にある2つの命題の真偽は一致します。 または<1 ならば, x+y<2 ▼p かつ x=2,y=0 のとき, 不成立だから偽 または 対偶:x+y<2ならば、x<1 または y<1 もとの命題が真だから, 対側も真 (2) 与えられた命題の対隅は「x=1ならば=x」 で、 これは真 よって, 与えられた命題「キェならばェキ1」も真。 注 43 対側を用いて証明する場合は、たいてい「キ」, 「または」, 「ある ••••••に対して」 という表現が含まれています。 (3)√2 有理数と仮定すると、 Pipit 4) (S) 2つの自然数nを用いて,√2=”と表せる (ただし,m, nは互いに素) 両辺を2乗すると2m² まず結論の否定 最大のポイント 左辺は偶数だから,"も偶数、すなわちんも偶数 このときは4の倍数だから2m²も4の倍数 よって, m² は偶数となり, mも偶数. ゆえに, mnは共通の約数2をもつことになり、 mnが互いに素であることに矛盾する. よって,√2 は有理数ではない。すなわち、2は無理数. ポイント (2)条件も結論も否定(キ) の形をしているので, 対偶を利用します。 (3) 「背理法」という証明の手段は、次の手順ですすめます。 Ⅰ. 結論を否定して議論を開始し Ⅱ. その結果矛盾が生じる 皿だから、結論を否定したものは誤りで, 要求された事実は正しい 解答 (1) 逆xy2 ならば, r≧1 かつ y≧1 偽であることを示す x=2, y = 0 のとき,不成立だから 偽 には不適当な例(= 反例)を1つあげれ ばよい 演習問題 24 第2章 ・背理法では、結論を否定して解答をかき始め, その結果, 矛盾することを示す 対偶を使った証明では、結論を否定して解答をかき 始め、条件の否定を導く (1) 命題: 0<x<1 ならば x '<1 について 逆,, 対隅を述べ、 その真偽を調べよ. (2) 命題:xy≠2 ならばェキ1 または y=2が正しいことを対偶 を用いて証明せよ。 (3)√2が無理数であることを用いて, 2+1 も無理数であるこ とを背理法で証明せよ.

解決済み 回答数: 1