チャートの問題です。7n+4と8n+5が互いに素になるような100以下の自然数nは全部でいくつあるかユークリッドの互除法で8n+5=(7n∔4)・1∔n∔17n+4=(n∔1)・7-3(8n+5,7n+4)=(n+1,3)となり、求めていくのですが、ここで疑問があります。(かっこの中の最大公約数は一致する)①求めた余り(-3)とかっこの3なぜ符号を逆にしてもいいのか②互いに素であるようなものを求めると言っているが最大公約数をもつn∔1と3を互いに素にしたところで7n∔4と8n∔5は互いに素にならないんじゃないのかこの2つについて質問したいです。①は最大公約数の問題だから符号に関しては問題ないのでしょうか まあちょっと答えがまとまってないのでわかりやすくまとめて解説していただけると嬉しいです。

1件の回答

回答を書く

1244599

2026-04-21 17:05

+ フォロー



最大公約数とは公約数のうちで最大であるものです。

9と6の公約数は3,1,-1,-3で、最大なのは3だから最大公約数は3

9と-6の公約数は3,1,-1,-3で、最大なのは3だから最大公約数は3

a,bが整数のときa,bの公約数とa,-bの公約数は同じです。だから

a,bの最大公約数とa,-bの最大公約数は同じです。だから

n+1,3の最大公約数とn+1,-3の最大公約数は同じです。





互いに素であるとは、最大公約数が1であることを言います。

7n+4と8n+5が互いに素、とは、7n+4と8n+5の最大公約数が1

7n+4と8n+5の最大公約数とn+1と3の最大公約数が同じだとわかった

ので、7n+4と8n+5が互いに素、と、n+1と3が互いに素、は同じ。

うったえる有益だ(0シェアするブックマークする

関連質問

Copyright © 2026 AQ188.com All Rights Reserved.

博識 著作権所有