No.1
- 回答日時:
( 13 * d )を 176 で割ったときの商をaとすると、
( 13 * d ) =176 a+1
176a+1が13の倍数になるときを考えればよい。
すなわち、
176a+1=13.*13a+7a+1だから、7a+1が13の倍数となればよい。
あとは、逆算すれば?
この回答への補足
ご回答ありがとうございます。
>176a+1=13.*13a+7a+1だから、7a+1が13の倍数となればよい。
この式176a+1=13.*13a+7a+1について理解できませんでした。
部分的に.*というのはなんでしょうか。
また、13.*13a+7a+1の解説をお願いしたいです。
No.3
- 回答日時:
dは「176で割って余り149の整数」全部
13d+176x=1を満たす整数dを探せばいい.
13*(-27)+176*2=1より
13(d+27)+176(x-2)=0
13と176は互いに素だから
d+27は176の倍数
よって
d+27=176kと表せる
つまり
d%176=-27
だから
d%176=176-27=149
この回答への補足
すいません、考えたのですが最初から理解できませんでした。
>13d+176x=1を満たす整数dを探せばいい.
この経緯から理解できていません。説明頂けると助かります。
No.5
- 回答日時:
「*」は掛け算「×」のこと、「%」は整数の割り算の余りを求める演算記号です。
だから、質問は、
( 13 * d ) % 176 = 1 ・・・・(1)
は、dを13倍したものを176で割ると余りが1になる。dはいくつか?
という問題。
a,b,cはみんな整数とする。dももちろん整数です。
同じようなことを何回か繰り返しますよ。
1.
(1)式を書き換えれば、
13d/176=a 余り1
ということだから、
13d=176a+1
です。
だから、
d=(176a+1)/13=13a+(7a+1)/13
です。
dは整数だから、(7a+1)/13も整数です。
2.
で、
(7a+1)/13=b
とします。
すると、
7a+1=13b
だから、
a=(13b-1)/7=b+(6b-1)/7
になります。
aは整数だから、(6b-1)/7 も整数です。
3.
で、
(6b-1)/7=c
とします。
すると、
6b-1=7c
で、
b=(7c+1)/6=c+(c+1)/6
です。
bは整数だから、(c+1)/6 も整数です。
4.
ということは、c+1が6の倍数ということです。
要するにc+1は、6,12,18,・・・だから、
cは、5,11,17・・・ということです。
5
.
ここから、逆にたどって
c=5なら、b=6、a=11
になりますね。
6.
a=11なら、d=149です。
7.
まとめると、
c b a d
5 6 11 149
11 13 24 325
17 37 501
・ 50 677
・ 853
・
176ずつ増えるだけだな。
丁寧にやると以上のようになるが、他の回答者が書かれているくらいで答えは出る。
No.6ベストアンサー
- 回答日時:
>>13d+176x=1を満たす整数dを探せばいい.
>この経緯から理解できていません。説明頂けると助かります。
え・・だってこれって「問題文そのもの」でしょ
式の意味が分かってないのですか?
>式 ( 13 * d ) % 176 = 1
>この時、d=の求め方を教えて下さい!
ってのは,「13dを176で割って余り1」ってことだから
商をrとおけば
13d=176r+1
13d-176r=1
-rをxと置き換えれば
13d+176x=1
どうしてこの形にするのかといえば
ユークリッドの互除法:
aとbが互いに素のとき
ax+by=1となる整数xとyが存在する
の形のそろえるだけの意味.
この定理があるから問題の式でdは解を持つことが分かるし
この定理を使って解を導くのがこの手の「合同方程式」の一番簡単なパターン.
このタイプの合同方程式は何はともあれ
一個でも解を導けば芋づる式ででてくる
13d+176x=1
まずは176を13で割ってみると
176=13*13+7でしょ
だから
13d+(13*13+7)x=1
13(d+13x)+7x=1
よくみれば2*7=14だから
13*(-1)+7*2=1でしょ
だから
一個だけ解がほしければ
d+13x=-1
x=2
よってd=-27ってのが答えの「一個」になる
実際
13*(-27)=-351=176*(-2)+1
d=-27って答えがわかれば
13d+176x=1
ってのは一次関数だし,13と176ってのが互いに素なんだから
-27に176の倍数を加えても解だし
それしか解がないことがわかる(直線の13d+176x=1のグラフを(d,x)平面で考えてみればいい)
だから
d=-27+176k(kは整数)となる
けど,「余り」になる部分が-27ってのはあんまりよくないから
176を加えて
d=149+176k
#なんでかといえば,176で割った余りは0以上176未満にしておくほうが
#普通の「剰余の式」に合致しているから
この回答への補足
>ユークリッドの互除法:
>aとbが互いに素のとき
>ax+by=1となる整数xとyが存在する
分からなかったのはこの部分です。定理を知らなかったので、どうしてそうするのかが疑問でした。
定理は別途調べて見たいと思います。求め方は理解はできました。
有難うございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(悩み相談・人生相談) いわゆるZ世代より下の世代は、他人様から怒られ慣れていないと言われています。確かに、私が冷静に伝えて 3 2023/07/29 23:23
- 哲学 《わたし》は 基本として数では《一》だと思われるが ひょっとしたら 複素数として成り立っているか? 2 2023/03/16 00:17
- 哲学 《うそ》の問題――《虚数》にたとえられるか? 15 2023/05/10 22:23
- 知人・隣人 広場恐怖症の友人について【再投稿】 2 2022/11/24 11:32
- 哲学 ウソの問題:ウソを平気でつきつづけるようになれるわけ 10 2022/05/22 22:07
- 会社・職場 公私ともに人付き合いが上手く数、仕事もプライベートもうまくいかない、ハローワークに持って行った原稿を 4 2022/08/14 19:14
- 数学 線形代数の正方行列、交代行列についての問題がわからないです。 2 2022/07/14 14:55
- 教育・ドキュメンタリー 複数人でクイズ番組を観て、回答を声に出して答えるべきか? 2 2022/09/30 22:59
- 数学 高2 数2 3 2022/06/20 21:39
- 数学 高校数学1について質問です。 次の問題の時の解き方と答えを教えてください。 『1辺が10cmの正方形 7 2022/09/12 19:03
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
下記の問題について、「5は素数...
-
中3の数学の問題
-
190分はなん時間何分ですか?
-
10進法⇒2進法には何故2で割るか
-
1000本のワインがあって、1つは...
-
2は5で割り切れません。 あまり...
-
小学校4年生の算数の教科書で...
-
読んで割っても6で割っても3余...
-
20人を4人の5チームに分ける通...
-
負の余りはあり得ますか?
-
0から9までの数字を使ってでき...
-
小学算数の問題です
-
これの求め方を教えて下さい!...
-
Accessで割り算の余りを求める...
-
高1数学Aの問題で、 「a、bは整...
-
13500を何時間何分に直すと? 1...
-
4の100乗を、7で割った余りとい...
-
nが3の倍数でないとき
-
6個の柿を3人に分ける場合の数
-
ある整数nを2で何回か割るとき...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
小学校4年生の算数の教科書で...
-
高1数学Aの問題で、 「a、bは整...
-
4の100乗を、7で割った余りとい...
-
5進法の計算問題の解き方
-
190分はなん時間何分ですか?
-
負の余りはあり得ますか?
-
2は5で割り切れません。 あまり...
-
0から9までの数字を使ってでき...
-
14n+52と4n+17の最大公約数が...
-
これの求め方を教えて下さい!...
-
Accessで割り算の余りを求める...
-
1から9の数字を書いたカードが...
-
10進法⇒2進法には何故2で割るか
-
数学の質問です。 nを整数とす...
-
〖エクセル〗MOD関数で、小さな...
-
順列、組み合わせの問題です。 ...
-
nが3の倍数でないとき
-
読んで割っても6で割っても3余...
-
数学の勉強がわからなくて質問...
-
小学生への割り算の答えの確か...
おすすめ情報