Grade

Type of questions

Mathematics Senior High

フェルマーの小定理 ⑵が分かりません

用 考え方(1) mbと nbをaで割った余りが等しいとすると矛盾が生じることを示す。 (1) 正の整数aとbが互いに素のとき、 b, 26, 3b, 4b, ………, (a-1)b 例 題 277 フェルマーの小定理(1)O をaで割った余りは,すべて異なることを示せ,ただし, aN3 と する。 vo(1)を利用して,正の整数aが3以上の素数かと互いに素であるなら ば、aP-! をかで割った余りは1であることを示せ, 必要であれば, bと m が互いに素のとき, ka=kb (modm) ならば, a=b(mod m)となることを用いてもよい。 mbと nb をaで割った余りが等しいとすると矛盾が生じることを示す。 (2) 合同式を利用して,a°!=1 (modp) を示す。 「総答(1) m, n は整数で, 1lSm<n<aとして、 aで割ったと きのmbと nb の余りが等しいと仮定する。 このとき,nb-mb=(n-m)b はaの倍数であるが, aとbは互いに素よ り,n-mがaの倍数となる. ところが, 1<n-m<a-1 より, n-mはa の倍数にならないので矛盾する。 よって,aで割った余りはすべて異なる。 (2)aとかは互いに素であるから, a, 2a, 3a, 4a, ……, (カー1)aをかで割っ たときの(カ-1)個の余りは, (1)よりすべて異なり,かは素数であるから, (カ-1)個の余りは, 1, 2, 3, 4, ……, p-1である。 したがって,pを法とする合同式を用いると, a×2a×3a×4a×………×(カー1)a =1×2×3×4× ×(カ-1) (mod) つまり, 素数かと 2,3, 4. 背理法を利用する。 あケ素が4 ポー 4お(1- a=b(modm), c=d (modm) ならば、 ac=bd (modm) (b-1)!a°-1=(カ-1)! (modp) 0 ……, p-1とはいずれも互いに素 るるっであるから,(カー1)! とかは互いに素で, ①は, a-1=1 (modか) で働多(よって, a"-1 をかで割った余りは1である。 p=2 のときも成り 立つ、

Waiting for Answers Answers: 0
Mathematics Senior High

わかる方誰でもいいので、教えてください

1章 数と式 2章 集合と論証 章末問題 章末問題 12つの整式A, Bについて 5 の整数部分aと小数部分もを求めよ。回 A+B=4r-2ェ-3, A-B=2x+10x+5 であるとき,整式A, Bをそれぞれ求めよ。国 1 U-(xxは20以下の自然数)を全体集合とする。集合A, BがUの 4 実数a, b, c について、次の命題の逆,裏および対偶をつくり. 部分集合であるとき,ANBとAUBをそれぞれ求めよ。回 その真偽を答えよ。また,偽であるときは反例をあげよ。国 A-(xxは6の正の約数) B=(xxは12の正の約数) a=b→ ae=be A=(xxは2の正の倍数) B=(xxは3の正の倍数 2 次の式を展開せよ。国 6 xー+ソーューのとき、次の式の値を求めよ。国 (ェー4X2ェ+ 3y) こ ac fac 36。 (20-6+3C)(20ー )- (2a-b+3c) 2 U=(xxは9以下の自然数」を全体集合とする。 集合A, BはUの部分集合でA=(2,3, 4,6}, B-(2,3, 5, 7) であるとする。このとき,次の集合を求めよ。国 (3) (+2y+3:)(x-2y-3z) 5 自然数nについて、+1が偶数ならばn は奇数であることを。 対偶を利用して証明せよ。国 xy ANB +y AUB 3 次の式を因数分解せよ。国 6r+ 7xy-3y (4) +y (3) UB 2(x+y-5(x+)-3 1 次の不等式を解け。国 (4) AnB 6 xが有理数であるとき、3ーxは無理数であることを,背理法 r+1>}-2 を用いて証明せよ。ただし,3が無理数であることを用いて (3) xyーズェーxy+xyz-2y+2y'z (5) AnB よいとする。国 3 次の コに必要、十分,必要十分のうち最も適切なものを入 れよ。回 (4) 2x+2ry-4y+5x-8y-3 (1) 整数a, b について、a+bv2=0 であることは、a=b=0 であ るための 1条件である。 (2) 四角形Fにおいて,向かい合う1組の辺が平行であることは、 四角形Fが平行四辺形であるための 条件であるが、 命題「四角形Fの向かい合う1組の辺が平行→四角形Fは平 行四辺形」には「四角形Fが台形」という反例があるので、 (2) 15- 3xS2x+1<3(x-1) 4 次の式を計算せよ。国 条件ではない。 *s-aF (3) x=-3であることは,x-3x-18=0 であるための 条件であるが、命題 「z-3x-18=0→ェ=-3」には「ェ=6」 という反例があるので、 1条件ではない。 4 5

Unresolved Answers: 2
Mathematics Senior High

この方程式ってどうやって立てるんですか?😭 丸をつけたところです あと最後のところってなぜk.lの組みから  格子点の個数がわかるのですか?

らない AB(両端を除く)の上の格子点(x座標, y座標がともに整数である 考え方(1).まず,ただ1つ通る有理点を考える。ここでは原点を通る直線として考える. 点)の個数は, a, bの最大公約数をcとすると,(c-1)個であること (2) a, bを異なる自然数とするとき,2点A(a, 0), B(0, b) を結ぶ を示せ。 まらな (2) 線分 AB の方程式を考え,それと a, bの最大公約数cを考える 解答(1) y=/3x (有理点(0, 0) のみ通る) (証明)(0, 0) 以外の有理点(xo, yo) (xoキ0) を通 Jo=V3x。 背理法で示す。 るとすると、 このとき,/3=o となり,V3 が有理 X0, oが有理数より。 Xo yoは有理数 数となるので矛盾する。 Xo よって,(0, 0) 以外の有理点を通らない。 (2) 線分 AB の方程式は, X+メ=1(x>0, y>0) b 線分なので,x, yの 囲に注意する。 a a, bの最大公約数はcであるから, a=ca' (a', b'は互いに素な自然数) B(0, 6) b=cb' とおける。これを AB の方程式に代入して, A(q.0) 0 +=1 …① より, ca' CBミ b'x +y=cb' a' 6'x a' TOF1 分数のところに着目す 右辺は整数,yは整数より, も整数で,a'と 心がは互いに素より,xはα' の倍数、すなわち, 間ラはうx=ka' (kは自然数)+8+- る。 +S+= 0r とおける。同様に,y=lb' (eは自然数)とおける。 これらを①に代入すると, R+=1 より、k+l=c……② k e C C のを満たす自然数の組(k, 0)は, よって, 題意を満たす格子点の個数は,(c-1)個 である。 注》(2)の結果よh

Waiting for Answers Answers: 0