• ベストアンサー

整数問題・論証の解き方

私は今年東京大学の理科II類を受験するつもりなのですが、どうしても整数問題が解けません…自分でも証明の才能はないと思うので、努力をしなければいけないことはわかっています。しかし何も方向性もなくただ問題を解くだけでは本当に本番で役に立つのか心配です。よろしければ整数・論証問題のコツなどがあったら教えてください!

質問者が選んだベストアンサー

  • ベストアンサー
  • cloud-lab
  • ベストアンサー率54% (6/11)
回答No.4

整数問題のポイントは ・合同式 ・整数の存在範囲を有限に絞る ・素因数分解の一意性 ・約数倍数の関係 ・p,qを互いに素な整数とするとpm+qm(m,nは整数)は任意の整数値を  取り得る ・ユークリッドの互除法 などです。 その他、論証問題のポイントは ・必要十分条件 ・背理法 ・鳩ノ巣原理 ・中間値の原理 ・チェビシェフの不等式 などです。 これらを理解して自分で使えるようになれば、視野が開けて、問題も解きやすくなると思います。 ちなみに東京出版「マスターオブ整数」は結構よかったです。

全文を見る
すると、全ての回答が全文表示されます。

その他の回答 (3)

  • bicbic
  • ベストアンサー率28% (7/25)
回答No.3

東大の数学問題は意外に易しくそれほどひねっていません。 ただ、パズル感覚といったような数学だけでは解決できない 遊びの要素やヒラメキも必要です。 東大受験であれば、赤チャートで十分対応できると思います。 心配であれば、No.2さんのおすすめの本を読んでください。 ただし、こちらはどちらかというと京都大、阪大、東工大、東北大対策向けだと感じます。 東大向けでないというのが、私の感想です。

全文を見る
すると、全ての回答が全文表示されます。
回答No.2

科学新興社「モノグラフ」シリーズの、「整数」を読んでみてはいかがでしょう。 決して易しい本ではありませんが、説明はわりと丁寧なので、東大理系を受けようというレベルの人なら、十分理解できると思います。

全文を見る
すると、全ての回答が全文表示されます。
回答No.1

しょうもないアドバイスになると思いますが・・・ 素因数分解の一意性 整除の原理 フェルマーの小定理 連続したk個の整数の積はK!の倍数になる 2,3,4(一般に2^n),5,7,9の倍数の判定方法 p進数への変換 例題として√p(p:prime)が無理数になることの証明 一般にはある整数の二乗で表せない⇒その整数のルートは無理数 くらいは整理して覚えた方がいいと思います

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 数学の論証問題

    数学の論証問題の解き方・解答の方針を教えてください。『次のような条件を満たす集合Aがある。 (i)Aの要素は正の実数である。 (ii)Aは少なくとも2つの要素をもつ。 (iii)p∈A、q∈Aでp≠qならば、p/q∈Aである。 このとき、次の(1)、(2)の問いに答えるという問題です。 (1)Aは無数に多くの要素をもつことを示す。 (2)1 ∈A、2 ∈Aであるとき、全ての整数nに対して、2^n ∈Aであることを示す。』

  • 整数問題

    今青チャートで整数問題の問題演習をしているのですが、あまり解けません。今年は浪人をしているのですが、現役時代から整数問題がどうも苦手で、ほとんど手をつけずに受験した結果落ちてしまいました。どのように、またはどんな問題集をやれば力がつくのでしょうか?

  • 整数問題(なのかな?) 【意外と長文です】

    こんにちは。 今回質問させていただくものは、『整数問題』らしき問題です。 以下の問題です。 (1) nを整数とする。n^2を5で割った余りを求めよ。 (2) mを整数とする。方程式  x^2+4x-5m+2=0を満たす整数xは存在しないことを 証明せよ。 簡単に自分の(つぶれた)アイデアを参考程度に載せておきます。 (1) たぶん剰余の定理の応用問題だと思われます。 よって、n=5k,5k+1,5k+2,5k+3,5k+4 なんて置いてあげて解く “気がします”がその後どのように余りを求めるか分かりません。 (そもそもこの考えも怪しいですし・・・悲) (2) きっと因数定理の考え方(概念?)が役に立つのかな?と思っています。 思っているだけで、こちらはどのように解けばいいのか意味不明。 (たった今)書いている途中で思いついたのは、 判別式を負にすると、mが不適な値が出るのかも!!と思って改めて解こうとしたら、一瞬で破壊されました。(笑) 方針等、ご指導ください。

  • 化学の問題集について。

    浪人中の受験生です。 来年は化学で東京理科大~マーチレベルくらいを狙っています。 今、数研出版の「2005 実戦 化学 I・II 重要問題集」を解いているのですが、あれ一冊で理科大レベルまで補えるのでしょうか? 予備校でも問題集を売っていて、その問題集は基礎の基礎からかなりレベルの高い問題まで掲載されていて、買おうか迷っています。でも二冊あると、買っても手付かずになってしまいそうで… 数研出版の問題集で理科大レベルまで補えるんだったら、買うつもりは無いです。 アドバイスお願いします。

  • 東京大学理科

    今年東大の後期理科II類を受けるのですが東大後期の理科II類は前期に比べて受験者のレベルはあがるのでしょうか?問題を解いてみたのですが前期に比べ難しいのにもかかわらず、合格者平均が6割以上なので不安です。

  • 整数の有名な定理

    a,bがと互いにそのとき、ab+1以上の「全ての自然数」はax+byで表すことが出来る。 この事実がテーマになった問題があり、参考として証明が書いてありましたが、なぜab+1以上なのかは書いてありませんでした。前提のようになっていました。 大学受験では必要ないですが気になるので一応教えてください。それともこういうことは捨てたほうがいいでしょうか。 「負でない整数」に変えるとab+1-a-b居所となっていることもなおさらわかりません。 教えてください。

  • 日本史の文化史の問題集

    こんにちは。 今年大学受験をする者ですが、 日本史の文化史の問題集で、良いものを教えてください。 一問一答、書き込み教科書で基礎を固めようとおもって 今までやっていたのですが、 やはり物足りないのです。 早稲田、上智、東京理科大、MARCHを狙いたいと思っています。 よろしくお願いします。

  • 数学的帰納法~整数であることの証明

    数学的帰納法の初歩(?)の質問です。 問。nは自然数とする。2数x,yの和、積がともに整数のとき、x^n+y^n整数であることを、数学的帰納法によって証明せよ。 という問題なのですが、解説に i)n=1,n=2のときに成り立つことを示す ii)n=k,n=k-1であると仮定して、n=k+1のときにも成り立つことを示す とありました。 また、注がついており、 『x^(k+1)+y^(k+1)=(x^k+y^k)(x+y)-xy{x^(k-1)+y^(k-1)}である』とありました。 なぜ『』だからi)でn=2を、ii)でn=k-1を書かないといけないのですか? お願いします。

  • 数と式(整数問題)の入試の出題範囲について

    高校数学の学習内容(数と式、整数問題)と大学入試の出題範囲についての質問です。 高校の授業では、「式の計算」「式の証明」「因数分解」「方程式と不等式」「複素数と方程式」などを習いますが、大学受験の問題には、不定方程式や倍数に関する問題などがよく出ています。私には、学校で習う範囲の問題と思えないのですが、基礎的なレベルから入試レベルの整数問題が解けるようになるまでの間に何があるのかわかりません。何をどのように勉強すればいいのかわかりません。難しい問題の解答の解説を読んでも理解できないです。基礎固めはできていますが、高校レベルの勉強だけしているようでは入試には通用しないのですか? 相談内容をうまく説明できなくて申し訳ありませんが、どなたかアドバイスお願いします。

  • 理科総合Bと生物III

    今年は浪人することになりました。 そして、目標を高くということで 東京理科大の理工学部応用生物科学科に入りたいと思いました。 受験科目を見ると理科総合Bって載っていました。 しかしこの1年間、理科総合Bだけ勉強すると 他の応用生物系の学科がある学校に 試験科目が合わなくて受けれません。 (ほとんどが試験科目生物I、IIなので) 生物I、IIか理科総合Bのどちらを勉強したら良いのでしょうか? 生物I、IIだけでも大丈夫ですか?