- ベストアンサー
数学 約数と倍数
写真赤線部 がなぜ言えるのかわかりません。 (4,14)であれば(A,B)=(108,378)となって56が約数にはならないと思うのですがなぜでしょうか。出典https://www.hello-school.net/sansub3003.html
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 約数と倍数 背理法
問題1 a,b,cはどの2つも1以外の共通な約数を持たない正の整数とする。a,b,cがa^2+b^2=c^2を満たしているとき、cは奇数であることを証明せよ。 解答 cが偶数であると仮定する。このとき、kを正の整数としてc=2kと表される。また、条件よりa,bは奇数となるから、 a=2m+1,b=2n+1(m,nは0以上の整数) と表され、a^2+b^2=...(略) よって、a^2+b^2は4の倍数でない...(略) 解答では、a,bが互いに素になっていません(例えばn=m)。これで良いのでしょうか?(確か、命題が偽であることを示すには、反例を上げれば良かったと思います。a,bは互いに素のときもあるので、したがって、これは反例ということでしょうか?) 問題2 (問題1とは関係なし) 整数a,b,cがa^2+b^2+c^2を満たすとき、a,bの少なくとも1つは3の倍数であることを証明せよ。 解答では、a,bがともに3の倍数でないことを仮定し、a=3k+1,3k+2のいずれかに、b=3l+1,3l+2のいずれかに表せることを使って、すべての場合で偽であることを述べています。しかし、偽であることを示すには、反例を1つでも上げれば良かったはずですから、すべての場合について検証する必要はないのでは?
- ベストアンサー
- 数学・算数
- 高校数学I、約数の個数についてです
お世話になります M=2^a×3^b N=2^c×3^d Mの約数の個数が80、Nの約数の個数が72 M、Nの約数の個数が45です a>=c の条件の中で a , b , c , d をもとんめる問題です よろしくお願いします
- ベストアンサー
- 数学・算数
- 約数の個数
私が今使っている参考書の数Aのテーマの一つで「約数の個数」というものがあり、解説として 自然数Nの素因数分解が N=p^a*q^b*r^c(←pのa乗×qのb乗×rのc乗) であれば、Nの正の約数の個数は (a+1)(b+1)(c+1)個である この公式の補足説明の中に、 ここでは、正の約数の個数だから上の数となったが、「Nの約数となる整数」というときには、負の約数も考える必要があるから、さらに上の数の2倍で、2(a+1)(b+1)(c+1)である という解説がでていました。 負の約数 という概念がわかりません。どういうもなのでしょうか。よろしくお願いします。 なお、この参考書は、受験用の公式集です。
- 締切済み
- 数学・算数
- 約数
与えられた自然数N=(p^l)*(q^m) □で、l,mは0以上の整数について (1)Nの正の約数の個数 (2)Nの正の約数の総和 (1)上記の問題の(1)のNの正の約数の個数が(l+m+1)(l+1)(m+1)となるように□に適する条件を書く問題で 回答はp,Qの最大公約数をrとするとp/r,q/r,rは異なる素数らしいのですがどうしてrを割るのですか? 例えば2つの整数aとbの最大公約数をGとくと、a=a'G,b=b'Gとおける a'とb'は素とするとこうな考えをするのでしょうか? (2)(1)の条件のもとで、(2)を解くと p/r=a,q/r=bとおくと N={(ar)^l}*{br}^m =(a^l)*(b^m)*r^(l+m) Nの正の約数の総和は S=((a^0)+(a^1)+…(a^l)) ((b^0)+(b^1)+…(a^m)) ((r^0)+(r^l)+…(r^(l+m))) から {1-a^(l+1)}/1-a * {1-b^(m+1)}/1-b *{1-r^(l+m+1)}/1-r になることわ分かりません。
- 締切済み
- 数学・算数
- 約数の個数
12個の異なる約数(1と自分自身を含む)をもつ最も小さい整数は、選択肢のどの範囲内にあるか。 45<=X<55,55<=X<65,65<=X<75,75<=X<85,85<=X<90 求めるものをnとする。 素因数因数分解してn=2^a*3^bとなる場合を考える。 (a,b)=(5,1)のとき n=96 (a,b)=(3,2)のとき n=72 これより75<=X<85の範囲にある 以上が私の考えです。nは素数だと12個の異なる約数ができないし 2または3だけの要素からなるnは選択肢の範囲を超えてしまいます。 そこでn=2^a*3^bという形で表されると考えて解きました。 自信はないので間違っていると思われます。 分かる方宜しくお願いします!
- ベストアンサー
- 数学・算数
- 最大約数
与えられた自然数N=(p^l)*(q^m) □で、l,mは0以上の整数について (1)Nの正の約数の個数 (2)Nの正の約数の総和 (1)上記の問題の(1)のNの正の約数の個数が(l+m+1)(l+1)(m+1)となるように□に適する条件を書く問題で 回答はp,Qの最大公約数をrとするとp/r,q/r,rは異なる素数らしいのですがどうしてrを割るのですか? (2)(1)の条件のもとで、(2)を解くと p/r=a,q/r=bとおくと N={(ar)^l}*{br}^m =(a^l)*(b^m)*r^(l+m) Nの正の約数の総和は S=((a^0)+(a^1)+…(a^l)) ((b^0)+(b^1)+…(a^m)) ((r^0)+(r^l)+…(r^(l+m))) から {1-a^(l+1)}/1-a * {1-b^(m+1)}/1-b *{1-r^(l+m+1)}/1-r になりますが 等比数列の和を利用して{1-a^(l+1)}/1-a になるそうですが(l+1)がどのようにして現れたのか分かりません。
- ベストアンサー
- 数学・算数
- 約数の個数と公倍数の個数から元の数を求める
a,b,c,d を自然数とし a>=c とする。m=2^a3^b 、n=2^c3^d についてm、nの正の約数の個数が80.72でm、nの正の公約数の個数が45であるという。a,b,c,d を求めなさい。 という問題なのですが、(a+1)(b+1)=80 (c+1)(d+1)=72 まで分かるのですがそれ以降がまったく思いつきません。どなたか、公約数の数とどう絡むのか、お教え下さい。お願いします。 PS ちなみみ^a としているのは2のa乗の意味です。
- ベストアンサー
- 数学・算数