数学
高校生
解決済み

この問題を添削して欲しいです。特に、最初のユーグリット互除法のところについてなのですが、赤線のところは余りが負になる可能性があり、緑の下線のところについては商が負になるのですが、これで良いのでしょうか?

(35点) nを自然数とする. 3つの整数n2+2.4 +2,n+ 2 の最大公約数A を 求めよ. =+2,bm=n+2,Cn=n+2とおく.bn=an(n2-2)+6が成り立つの 10. by の最大公約数は6の約数のいずれかである. よって, A は 1, 2, 3, 6 のいずれかである. mod 2 として n=0のときan=0,6n=0,Cm= 0 n=1のときan=1,bn=1,Cn=1 mod3として n=0のときa = 2,bn=2,Cn=2 n=±1のときan=0,b=0,Cm= 0 以上より An は mod 6 として 別 n=0のときAn=2, n=1,5のとき An=3 n=2,4のとき An=6,n=3のとき An=1
以下でなれる+2n4+2,no+2を3つの整数と呼ぶ ユーグリット互除法より 6 n + 2= (n+2)n n² + (2-2m²) h + 2 (2-2m²)(-/nt)+m²+2 →htttなら2年で 済んだ。 2-24 (m²+2) (-2) + 6 となり +2 数と一致するので るのは 61 31 とn4+2の最大公約数は2-2m²と6の最大公約 noteとnt+2の最大公約数の候補とな である。 1 21 n=6k-3,n=6k(kは ① n = 6 k = 1 no 奇数と ここで、n=6k=11-n=6k=2, ○以上の整数)の場合について考える となるので、3つの整数は奇数である。ここで法る 1 17 3として、 n =6k±1 三 土1 n2+2 1+2 114 + 2 = 0 ・n6+2=0より 1 3つ の 整数は3 割り切れる。 以上より An=3 S =6kt2の日菜 3つの整数は偶数である。また、ここで法とうとして、 n = 6k+2=±2 n² + 2 = n 4 + 2 = 3つの整数は から n 6 + 2 = 0 より 2と3で割り切れる。以上よりAm=6 6k-3の時 3つの整数は奇数であり、ここでシをそうとすると no から n+2 =n4+2n6+2 3で割り切れない。 ④ n = 6kの時 2 より 以上から An=1 3つの整数は偶数である。また、ここで法とうとすると 4=0 a²+2= 4+2 = 16+ 2 = M から 割り切れない。 2より 以上から An=2
n ~ よりKを整数として、 3 (6F±1) 6(6k=2) 1 2 (6k-3) ( 6k)

回答

✨ ベストアンサー ✨

公約数をもとめる目的として差を取ったものと公約数は変わらないため余りが負になるのは別にかまわないですけど
ユークリッドの互助法よりって書かれると
いやユークリッドの互助法は余り正でのアルゴリズムだし大丈夫?っておもうので減点ポイントだけど書き方の問題では多少カバーできる。
所詮はこの作業は必要条件による絞り込みなので余分な事を書かずに必要条件としてかけば操作自体は許容

一方で緑の所は問題は商が負であることでなくて1/2が出てくることで、整数じゃない可能性がある項を作るのは致命的なエラー
この時点で何もわかって無いなってなって0点だと思います。

ものぐさ

話かわりますけど、これ自力でやったならいきなり書き出す前に3組ある組み合わせ全部やってみなかったのですか?
青文字のコメントは惜しいとか外したみたいな感じの印象を若干うけますけど、安易に飛びつくのはよく無い習慣だと思いますよ。こういう状況なら全部の組み合わせをメモでやってみて、1番楽な奴を解答にまとめるべきです。N=1,2,3,4,5あたりも具体的に計算してみましたかね。
この辺の泥臭い事数学出来る人たちは割とやってますからね。

りんご

とても丁寧に回答してくださり、ありがとうございます!時間測ったりすると、公式の意味を考えずに使ったり、解答を思いついたらすぐ書き始めたりする癖があると感じたので、直そうと思います。沢山ご指摘ありがとうございました🙇‍♂️✨
また、一つ質問があるのですが、解答はなるべくシンプルに書いた方が良いのでしょうか?計算の途中式など書いた方が良いのかいつも迷ってしまいます。ご回答頂けますと幸いですm(_ _)m

ものぐさ

スペースもないですし要点をかいつまんで書くべきです。山もない面倒なだけの単純計算の途中式なんてみません。

解答用紙にいきなり解き始めるとか最低のアプローチです。結末見えてない物語をいきなり清書し始めるようなもんですからね。
何の説明も書く必要なく計算だけちょこちょこ書いて最後の求めたいもの出して見通しつけた後に、
どういうストーリーでどこに力入れるべきとかの配分を決めて初めて清書するべきです。

ものぐさ

個人的に気になりましたが、ユークリッドの互助法の操作って何か神秘的なすげー技だと思っています?
初めて気がついた奴は凄いけど、当たり前の事しか言ってないって思えています?
証明っていうと面倒だけど、感覚的には小学生でも当たり前に思える事しか言ってないのですけど、覚えるような事じゃないって思えていますでしょうか。

りんご

少し時間を置いて考えたら、理解できました!
お気遣いいただいて、ありがとうございますm(_ _)m
ご丁寧なご回答ありがとうございました!

ものぐさ

差をとっても公約数が変わらないとか
整数倍との差をとっても公約数が変わらない理由のイメージはこんな感じです。

ものぐさ

つまり整数倍してるものの差をとっている限りでは公約数は絶対に保存され続けるのです。
だから必要条件を考える時には負になっても許容されます。

りんご

理解しました!図まで書いていただきありがとうございます!

この回答にコメントする
疑問は解決しましたか?