一次不定方程式の問題です。黄色い線で囲ってある問題の解説にあった赤線の意味がわかりません。どなたか教えてください💦

きの \ 練習 次の方程式の整数解をすべて求めよ。 ② 136 (1) 12x-17y=2 (2) 71x+32y=3 (3)73x-56y=5 p.568 EX 93, 94

集合と位相の問題です。 (4)-(6)が分かりません。 出来れば(1)-(3)も解説お願いします🙏

1. p を素数とする. 有理整数全体からなる集合に対して x~y⇔x-y∈pZ:= {m|n∈Z} という関係を定める. (1)〜 はZ上の同値関係であることを証明せよ. (2) 同値類 Z/~の完全代表系を一組求めよ (証明は不要). (3) 以下の写像が well-defined であることを証明せよ. Z/ ~ ×Z/ ~→ Z/ ~; ([x], [y]) ↔ [x] × [y] := [x × y]. (4) Z/~の [0] でない任意の元 [2] に対して, [x] × [g] = [1] となる [y] が 存在することを証明せよ. X (5)を正の整数として, [u] ∈ Z/~の”個の積を [u] := [u] x [a] xx [] と表すことにする. 実は,ある [g] ∈Z/~が存在して, [0] でない任意 の [a] ∈ Z / ~に対してr∈Z が存在し, [a] = [g] となることが知ら れている.このg に対して, [g]P-1 [1] であることを証明せよ.また, 1≤r <p-1に対しては [g]" ≠ [1] となることを証明せよ. (6)p-1∈4Z を満たす素数 p に対して, [x] = [-1] を満たすæ が存在す ることを証明せよ. (ヒント: 「オイラーの規準」 で検索)

N🟰4の時のフェルマーの定理を証明しようとしてて，最後の無限降下法を使うところで理解できません。 Z＞Cが出て、矛盾がゆえるから証明成り立つみたいな感じだったんですが、それが理解出来ないです、、 Z＞Cという計算自体は理解出来てます！ やり方教えて欲しいです。お願いしま... 続きを読む

店針n=4の場合のフェルマーの最終定理を証明する 手順 ① aibは互いに素 atbも平方数 ab=平方数 ⑤偶 ② a²+b² = c² (a,b,cは互いに素) a=m²-nz b=2mm C=m²+n² (minは互いに素)

数学青チャ1A例題59から 赤枠部分について、なぜ正の公約数を持つと有理数でないといえるのでしょうか？ また、それをなぜ分数の形にするのでしょうか？

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

代数系 5.10の解き方が分かりません。数字と同じようにユークリッドを使うことは分かっているのですがx-1と2x-2はどうやって求めているのですか？2枚目の2行目のところです。よろしくお願いします

問 5.10 1 2 つの多項式f=㎡33とg=-x2+2+1に関するべ (1) ズーの等式を一つ作りなさい. 2) ベズーの等式を利用して, 1 1+ 33-39 を有理化しなさい. TE=f

代数系 5.10の解き方が分かりません。数字と同じようにユークリッドを使うことは分かっているのですがx-1と2x-2はどうやって求めているのですか？2枚目の2行目のところです。よろしくお願いします

5.9 ユークリッドの互除法を用いて, x-2 最大公約多項式を求めよ. 4x 1 J 5.10 (1) 2つの多項式f=3とg=-x2+x+1に関するべ ズーの等式を一つ作りなさい. を有理化しなさい.

代数系 5.10の解き方が分かりません。数字と同じようにユークリッドを使うことは分かっているのですがx-1と2x-2はどうやって求めているのですか？

問 5.9 ユークリッドの互除法を用いて, 23-22-4-1と3+x+2 の最大公約多項式を求めよ. 問 5.10 2つの多項式f=㎥-3とg=-x2+ +1に関するべ ズーの等式を一つ作りなさい. +4+1Y

Aから数えた本数を3x+1、Bから数えた本数を4y+1と置いたのですが、そこから先どう解けば分かりません。

No.4 AからBまで何本かの木が横1列に並んでいる。 これらの木に、 図のよ うにAからBまでは2本おきに赤い印をつけ, BからAまでは3本おきに青い印を つけたところ、ちょうど列の真ん中の木には、赤と青の印がついた。 赤と青の印の 合計として, 最も妥当なのはどれか。 ただし, 木の総数は50本以上90本以下とする。 【警視庁 平成30年度】 A 赤 赤 O B O O O Ⓡ

解答見て、どうしてこの答えになるのかは理解できましたが、どうして私の回答が間違いですか？

めよ。 基本 122 れる｡ Ax ev 女を をg, とし =1 =71- ) ば 124 1次不定方程式の自然数解 基本例題 xが2桁で最小である組は (x,y)=(1, 等式2x+3y=33 を満たす自然数x,yの組は CHART O SOLUTION 方程式の自然数解 ...... 不等式で範囲を絞り込む 「x,yが自然数」すなわち x≧1,y≧1 (あるいは x>0,y>0) という条件を利 用して、最初からx,yの値の範囲を絞り込むとよい。 別] 基本例題122と同様にして方程式 2x+3y=33 の整数解を求めた後で, x, が自然数になるように絞り込んでもよい。 解答 2x+3y=33 から 2x=33-3y すなわち 2x=3(11-y) 2と3は互いに素であるから, xは3の倍数である。 ① において, y ≧1 であるから 11-y≤10 よって 2x≦3・10=30 更に, x≧1 であるから 1≤x≤15 ②③から x = 3, 6,9,12,15 ゆえに,等式を満たす自然数x,yの組は それらのうちxが2桁で最小である組は 別解x=0,y=11 は, 2x+3y=33 であるから 2.0+3・11=33 ① ② から 2x+3(y-11)=0 すなわち 2x=-3(y-11) 2と3は互いに素であるから, ① のすべての整数解は x=3k, y=-2+11 (kは整数) と伝定して ..... 0000 | 組ある。 それらのうち である。 |基本 122 [福岡工大] 5組 (x,y)=(112,3) ① の整数解の1つ と表される。 x≧1, y ≧1 であるから よって ≤ks5 kは整数であるから k=1,2,3,4,5 ゆえに,①を満たす自然数x,yの組は『5組 xが2桁で最小となるのはk=4のときであり, (x,y)=(112, 3) このときの組は 3k≧1, -2k+11≧1 重要 125 11-yは2の倍数である からyは奇数。 こちら から絞り込んでもよい。 429 ◆それぞれのxに対して, yは自然数になる。 2x=33-3y =3(11-y) と変形してもよい。 2k≧10から k≤5 不等号の向きに注意。 ←xが2桁のとき x=3k≧10 4章 15 ユークリッドの互除法 (E ス 免

この問題の解答のA+B=C+Bが(1)のところでは14になっていて(2)の所では13でした。 何故こうなるのか分かりません。 Dが持ってる本数が10本に決まると解答に書いてあります。 なぜ10本になるのか分かりません。 教えてください。

[No.202] 正答 5 2034aで割ったときの共通の余り とする。このとき､ 20 = am+y① 34an+y ② と表すことができる (mは20を4で割った では34で割った商)。 ②から①を 辺々引くと. €761 14 = a(n-m)!! となる。これはα (およびヵ-m) が14の約 数であることを意味する。 よっては1. 2. 7. 14 のいずれか｡ ただし, 20 がαで割 り切れてはいけない ( 0 だと 「26をで 割った余りがそれ(r) より小さい」ことに反す る)ので,αとして考えられるのは7か14 α=7のとき: 20を7で割ると余りはy=6。 一方26を 7で割ると余りは5で､これはより小さ いのでOK。 14 のとき: 2014で割ると余り=6。 一方26を 14 で割ると余りは12で、 これはより大 きいので不適。 よって求める余りは5である。 【No.203】 正答 5 A~Eが持つ本数をそれぞれA~E (本) とする。 A~Eは順不同で2, 4, 6, 8, 10に対応 する。 いまCはEの2倍なので [E=2, C=4] 「E=4,C=8」 のいずれかである。 (1) E=2.C=4のとき: [ms.601 仮定よりE以外の4つの数はA+B= C+D を満たすが、 E以外の4つの数の 合計は4+6+8+10=28なので､ A+B=C +D=14 となり、これより D-10 となる。 (さら A. Bは順不同で68) (2) E=4,C=8のとき (1)と同様に考えると、E以外の4つの 数の合計は2+6 +8+10=26なので。 A+B=C +D=13 " 8 になるが､これではDが5になるので 不適。 よってDが持っている本数は10本に決 まる。 【No.204】 正答 1 ax bxc = 180 .... ① は3の倍数なのでa=3k とおける o は整数) bとcの最大公約数が2なので b=2B.c=2C (BとCは互いに素) とおける。これらを①に代入すると. (3k) ×2B×2C=180 ∴. k×B×C=15...... ② となる。 これよりk. B. C は 15の約数で あり、 よって 1. 3. 5. 15 のいずれか。 α(=3k) とb(=2B) の最小公倍数が18 (23) なのでもBも5の倍数ではな く.またkとBの少なくとも一方は3の倍 数である。 これに注意して ② をみると、② 68- 1×3×5 または 3×1 ×5 のどちらかになる。前者だと k=1. B=3 よりα=3.6=6となり、これらの最小公倍 数は6になるので不適｡後者ならk=3. B =1よりa=9.6=2になり、確かに最小公 倍数は18である。 以上により a=3-3=9 b=2-1=2 c=2-5=10 に決まり、これらの和は9+2+10-21で