- ベストアンサー
ピタゴラス数にからんだ整数問題
eatern27の回答
- eatern27
- ベストアンサー率55% (635/1135)
#8です。#8への補足を見たのですが、 そんな事よりも、重大な欠陥を発見しました(もっと早く気がつくべきでした)。#6さんへの補足の最後の部分です。 > a=i(q^2-p^2) > c=i(q^2+p^2) p,qは奇数ですから、a,cは偶数って事になります。 でも、a,cは奇数でしたよね?? さて、どこで、証明があらぬ方向へ進んだのでしょうか? ヒントは#8への補足の中に間違いがある、という事だけにします。 "誤った証明"のどの部分が間違いであるか、というのを探すのも、たまにはいいと思います。こういう種類の問題を扱った問題集は少ないですしね。(少なくとも私は、大学受験の時には1冊しか見かけなかった気がします) 是非、何処で間違っているか、自分で探してみてください。間違いが見つからなければ、補足してください。
関連するQ&A
- 整数の問題がわかりません
a^2+b^2=c^2をみたす自然数(正の整数)a,b,cがある。ただし、a,bは互いに素でbは偶数であるとする。c+a=2p、c-a=2qとなる自然数p,qが存在し、pとqは互いに素であることを示せ。ここで、2つの自然数が互いに素であるとは、その2数の正の公約数が1のみであることである。 です。 条件からbが偶数ならa=奇数、c=奇数。という事ぐらいしか分かりませんでした・・・ 解答してもらえるとありがたいです
- ベストアンサー
- 数学・算数
- 自然数の証明・・・?
自然数a,b,c,について等式a^2+b^2=c^2をみたし、かつa,bは互いに素とする。以下を証明せよ。 1)aが奇数の時、bは偶数且つCは奇数である。 2)aが奇数の時、a+c=2d^2となる自然数dが存在する 1)はaが奇数だからa=2m+1とおいて、・・・ていうさいしょのだんかいで進まなくなりました。 解法のほどをよろしくおねがいします。
- ベストアンサー
- 数学・算数
- 苦手な整数問題的な証明問題
こんにちは 1浪生でございます。 この度は整数問題に関していくつか質問させていただきたく存じます。 質問1、3つの自然数a,b,cがa^2+b^2=c^2を満たしている。この時、a,b,cの少なくとも一つは3の倍数であることを証明せよ。 質問2、nは整数とする。n^3が偶数の時、nも偶数であることを証明せよ。 の2問でございます。 お時間の許す限り、宜しくお願い致します。
- 締切済み
- 数学・算数
- 整数問題?がわからないので教えてください
nが自然数であるとき、n(n^3-1)(n^3+1)は偶数で、かつ7の倍数であることを示せ。 という問題なのですが、 nを奇数とするとn=2k+1(kは自然数)とおけ、与式=4k(2k+1)(4k^2+6k+3)(4k^3+6k^2+3k+1) までやってみましたが、よくわからないので、解答をお願いします。
- ベストアンサー
- 数学・算数
- 整数の問題
整数(?)の問題です。よろしく御指導下さい。 1)3つの自然数a,b,cがa~2+b~2=c~2を満たしている。このとき、a,bの少なくとも一方は偶数であることを証明せよ。 2)自然数はa,b,c,dはc=4a+7b,d=3a+4bを満たしている。 2-1) c+3dが5の倍数ならば、2a+bも5の倍数であることを示せ。 2-2) aとbが互いに素で、cとdがどちらも素数pの倍数ならば,p=5であることを示せ。. (2-1は解決済みです。2-2の方がよく分かりません) 尚、このような整数、約数、倍数、素数、互いに素 というような問題(例題)を扱った 参考書、WEB サイト等ありましたら、ご紹介いただければありがたいです。よろしくお願いします。
- ベストアンサー
- 数学・算数
- ピタゴラス数
ピタゴラス数を求める公式(m^2-n^2)^2+(2mn)^2=(m^2+n^2)^2をなぜこのように表すことができるのかという説明をする中で、 「3つの数(a,b,c)のうち2つが同じ約数を持つと、残りの1つの数も同じ約数を持ってしまうので、aとb、bとc、cとaは互いに素でなければならない」 と、あるのですが、この部分がどうもいまいち理解できないんです。 (1)なぜ2つが同じ約数を持つと残りの1つも同じ約数を持ってしまうのか。 (2)同じ約数を持たないためにはなぜ互いに素でなければならないのか。 (3)そもそも互いに素とは一体どういった関係にあることを言うのか。 初歩的なことすぎるためか、調べてみてもこの部分は軽くスルーされているのでもうお手上げ状態です。低レベルな質問かもしれませんが、ぜひ回答お願いします。
- ベストアンサー
- 数学・算数
- 数学Iの集合と論証について教えてください
集合と論証が全く分からないので、教えてください。 (問題)nが自然数のとき、次の命題が真であることを証明しなさい。 (命題)(n+1)^2は偶数⇒nは奇数 (証明) 与えられた命題の対偶 nは偶数⇒(n+1)^2は奇数 が真であることを証明する。 nを正の偶数とすると、mを自然数として n=2m+2 と表すことができる。このとき、 n+1=?? ??が分かりません。普通に2m+2+1で良いんですか? あと上の証明は合ってますか?
- ベストアンサー
- 数学・算数
- 論理的な誤りがあるなら指摘して
いまnを3以上の自然数、mを自然数とする。 f(n)を「nと互いに素でnよりも小さい自然数の個数」と定義します。 f(6)なら、1、2、3、4、5のなかで互いに素なのは、1、2、4、5の4個よりf(6) = 4です。 さてm<nのときにmとnが互いに素なら、n-mとnも互いに素です(これは証明されたとします) このときf(n)が偶数であることを証明します。 ------------ k∈Nとして n = 2k+1のとき {1、2・・k}の集合をA {k+1、k+2・・2k}の集合をBとする。集合Aでnと互いに素な自然数をrとすると、 1≦ r ≦ k ⇔ n-k ≦ n-r ≦ n-1 ⇔ k+1≦ n-r ≦ 2kより互いに素なn-rは必ず集合Bに存在するので、集合Aの互いに素な個数とBの個数は同数なので、f(n)は偶数になる n = 2k+2のとき {1、2・・k}の集合をA {k+2、k+2・・2k+1}の集合をBとする。 {k+1}の集合をCとする 集合Cにおいて、n =2(k+1)とk+1は因数としてk+1(≧2)を持つので互いに素ではないのは 明らか。 集合Aでnと互いに素な自然数をrとすると、 1≦ r ≦ k ⇔ n-k ≦ n-r ≦ n-1 ⇔ k+2≦ n-r ≦ 2k+1より互いに素なn-rは必ず集合Bに存在し、さきほどと同じ議論になるので、f(n)は偶数になる qed で何か誤りがあるかね?
- 締切済み
- 数学・算数
お礼
c-a,c+aの因数(または1)のうち最大の平方数をそれぞれm^2,n^2とすると、 c-a=pm^2 c+a=qn^2 とおける。 ただしp,qが平方数を因数に持つとすると、m^2,n^2が最大の平方数という仮定に反するからp,qは平方数を因数に持つことはない。 またこのとき b^2=pq(mn)^2 となる。 b^2,(mn)^2はともに平方数よりpqも平方数。 よってpq=k^2とおける。 ところでp,qを素因数分解したときそれぞれ p=p1p2…pi q=q1q2…qj となるとする。 ただしp,qは平方数を因数に持たないからp1,p2…piはすべて異なるし、q1,q2…qjもすべて異なる。 よってpq=k^2より k^2=p1p2…piq1q2…qj となる。 もしq1,q2,…,qjの中にp1に等しいものがないとすると、p2,p3,…,piのなかにはp1と等しいものは存在しないからk^2が平方数であることに反する。 つまりp1と等しい数がq1,q2,…,qjの中に存在する。 またq1,q2…qjはすべて異なるからp1と等しい数が2つ以上存在することもありえない。 よってq1,q2…qjの中にはp1と等しい数がただ1つ存在する。 同様に考えればq1,q2…qjの中にはp2と等しいもの、p3と等しいもの、…piと等しいものがただ1つずつ存在する。 また同様に考えてp1,p2…piの中にはq1,q2,…,qjと等しいものがただ1つずつ存在する。 よってp1,p2…piの組み合わせを並べ換えるとq1,q2,…,qjの組み合わせとなる。 よって p=p1p2…pi=q1q2…qj=q となる。 よって c-a=pm^2 c+a=pn^2 とおける。 あとは今まで同様の方針で…
補足
mが平方数になっているんですね?