学年

質問の種類

数学 高校生

114.3 1からpのk乗までの自然数のうち、 pの倍数の個数がpのk乗÷pで求まるのはなぜですか??

482 A 00000 互いに素である自然数の個数 例題 ( 114) [類名古屋大 nを自然数とするとき, m≦n で, mとnが互いに素であるような自然数mの 重要 個数をf(n) とする。 また, p, g は素数とする。 (1) f (15) の値を求めよ。 (3) 自然数に対し, f(p) を求めよ。 指針 (1) 15 と互いに素である 15 以下の自然数の個数を求めればよい。 15=3・5であるから 15 と互いに素である自然数は, 3の倍数でも5の倍数でもない自然数である。 しかし、 「でない」 の個数を求めるのは一般に面倒なので, 全体 (である)の方針で考える。 (2) は異なる素数であるから, bg と互いに素である自然数は, pの倍数でもgの倍 TRAND 数でもない自然数である。 (1) と同様, 全体 (である)の方針で考える。 (3) と互いに素である自然数は,かの倍数でない自然数である。 解答 (1) 15=3.5 であるから, f(15) は1から15までの自然数のう ち, 1-3, 2-3, 3.3, 4.3, 1.5, 2.5, 3.5 を除いたものの個数であるから f(15)=15-7=8 (2) p, g は異なる素数であるから, pg と互いに素である自然 数は,pの倍数でもgの倍数でもない自然数である。 ゆえに, f(pg) は, 1 から by までのby 個の自然数のうち D p,2p,......, (q-1) p, paig, 2g, , (p-1)q, pq を除いたものの個数である。 よって f(pg) = pg-(p+α-1) = pg-p-g+1 (2) gf (pg) を求めよ。 FRO =(p-1) (q-1) (3) 1からp までの個の自然数のう の倍数はppp1(個)ある から、f(p) はかの倍数でないものの個数を求めて f(p)=p²-pk-1 ISMAI ①pは素数, kは自然数のとき ② p q は異なる素数のとき ②' p q は互いに素のとき pの倍数 (9個) 練習 (3) ③ 114 (1) f(77) の値を求めよ。 gの倍数 (個) 1~pq pg(1個) bigと 互いに素 基本112,113) 15 程度であれば,左の解答 でも対応できるが,数が大 きい場合には,第1章の基 本例題1で学習した, 集合 の要素の個数を求める要領 で考える。 検討 オイラー関数(n) CADRE n は自然数とする。1からnまでの自然数で, n と互いに素であるものの個数をΦ(n) と表す。 このΦ(n) をオイラー関数といい, 次の性質があることが知られている。 $(p)=p-1, (p²)=p²-pk-1 (pa)=(p)o(q) 上の重要例題 114 の f (n) について,次の問いに答えよ。 <pg が重複していることに 注意。 はギリシア文字で「ファイ」と読む。 [(1) で確認] p=3,g=5 とするとf(15)=f(3.5) =(3-1)(5-1)=2.4=8 (pa)=(p)o(q)=(p-1)(q-1) (1-1/2)としてもよい。 (2) f (pg) = 24 となる2つの素数p, g (p<g) の組をすべて求めよ。 (3) f(3) = 54 となる自然数kを求めよ。 [類 早稲田大〕 1 STT p.484 EX80 基本 2 (2) CHA 解 (I) 20 素因 1か 1

未解決 回答数: 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
数学 高校生

112.2 1=g(b-a)のときb-a>0ならg=1と言えるのはなぜですか? 例えばb-a=0.1ならg=10となるのでは?と思いました。

480 基本 例題 112 互いに素に関する証明問題 (1) 00000 (1) 自然数とする。 n +3は6の倍数であり, n +1は8の倍数であるとき, n+9 は 24の倍数であることを証明せよ。 (2) 任意の自然数nに対して, 連続する2つの自然数nとn+1は互いに素であ ることを証明せよ。 p.476 基本事項 ②. 基本 111 重要 114 指針 (1) 次のことを利用して証明する。 α, b, kは整数とするとき a,bは互いに素で, ak が6の倍数であるならば, kは6の倍数である。 (2) nとn+1は互いに素⇔ nとn+1の最大公約数は 1 nとn+1の最大公約数をg とすると n=ga, n+1=gb (a, b は互いに素) この2つの式からnを消去してg=1 を導き出す。 ポイントは A,Bが自然数のとき, AB=1 ならば A=B=1 【CHART α, bは ① ak=blならばは6の倍数はαの倍数 互いに素 ②2aとbの最大公約数は1 解答 (1) n+3=6k, n+1=8ℓ (k, lは自然数) と表される。 n+9=(n+3)+6=6k+6=6(k+1) n+9=(n+1)+8=87+8=8(+1) よって 6(+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) nとn+1の最大公約数をgとすると n=ga, n+1=gb (a,bは互いに素である自然数) と表される。 n=ga を n+1=gb に代入すると ga+1=gb すなわち g (b-α)=1 g, a, b は自然数で, n < n +1 より 6-α>0であるから g=1 よって, nとn+1 の最大公約数は1であるから, nとn+1 は互いに素である。 注意 (2) の内容に関連した内容を, 次ページの[参考] で扱っている。 このとき, 1+1は3の倍数 である。 したがって, 7+1=3m と表されるから. n+9=8.3m=24m としてもよい。 n=ga, n+1=gb 積が1となる自然数は1だ けである。

未解決 回答数: 1
数学 中学生

至急です!3年数学の2次方程式の利用のところです。1~6の問題の解答と解説をお願いしたいです💦 できるやつだけの回答もウェルカムです!! 答えをなくしてしまった私が悪いのですが、明日テストなのでよろしくお願いします🙇多くてすみませんm(__)m

17 +20 3140 210 B40 70 St²- 30tt 70 3. 次の各問いに答えなさい。 2549 2702114 70 2,4 (2 (+-3)² = 9 +7014 (1) 正方形の縦2cm、横を3cm長くして長方形をつくったら、その面積はもとの正方形の面積の2倍になった。このとき,もとの正方形の 1辺の長さを求めなさい。 レース-6=0 x²+x+6=0 1369 (2) 縦、横の長さがそれぞれ17m, 20m の長方形の形をした土地がある。 この土地に、 右の図のように 幅が一定である道を縦に1本, 横に1本つくり、 残りを畑にすると、畑の部分の面積は270㎡になった という。このとき, 道幅は何mであったか求めなさい。 (17-x)(20-x)=270 x=37土1369-280 340-17-20%+2=270 f (x+2)(x+3)=2x² ズーx6=2x² 7 262-77x+70=0 x=37±√ (3) 右の図のような, 横の長さが縦の長さよりも3cm長い長方形の紙がある。 この4すみから1辺が 5cmの正方形を切り取り, それを組み立てて直方体の容器を作ると, その容積は200cmになった。 このとき,もとの長方形の紙の面積を求めなさい。 2 5×(x-10)×(x-7)=200 ²-17x+70=40x=15,2 1 x 5 x(x²-17 x +70) = 288x; G 17m (4) 右の図のような長方形 ABCD において, 点Pは頂点Aから辺AB上を, 点Qは頂点Dから辺 DA 上を同時に出発し, それぞれ点 B, Aまで移動する。 点Pの速さが毎秒1cm, 点Q の速さが毎秒2cm であるとき, △APQ の面積が8cmになるのは出発して何秒後かすべて求めなさい。 XX(12-XXX- =8 x2-6x+8:0 x>0より 4秒後と2秒後… 5cm 2-17x+30=0 (x-15)(ⅹ-2)=0 15×18=170x 170cm² 5cm B 20m 3 (-4)(x-2)=0 xx(6-2)=8 x2+6x=8 X=4₁2 12cm (5) 1個80円の値段で売ると, 1日300個売れる商品がある。 この商品の値段を1円値下げするごとに, 売り上げ個数が6個ずつ増える。 この商品の1日の売り上げ金額を25200円になるようにするには、 何円値下げしたらよいか求めなさい。 D 6cm C 5895 1240 5 170

未解決 回答数: 0