学年

質問の種類

数学 高校生

解答の赤い蛍光マーカーのところが何故かよく分からないです、教えてくださいm(_ _)m

指針 57 〈ユークリッドの互除法〉 (2) 回目の余りを求める計算における商を gk, 余りをとして,k がなるべく小さくな 条件を考える。 N回目で終わるとき, N-2> PN-1>YN= 0 に注意する。 (1)2071115151 にユークリッドの互除法を用いると 20711=15151・1+5560 151515560.2+4031 5560=4031・1 + 1529 4031=1529・2+973 1529973・1 +556 973=556・1+417 556=417・1+139 417139・3 よって, 2071115151の最大公約数は 139 (2)mnに対してユークリッドの互除法を用いたとき, 回目の余 りを求める計算における商を gk, 余りを とする。 余りを求める計算がN回目で終わるとすると, 余りを求める計算 は以下のようになる。 m=ng tr n=rig2+r2 min ン + utv r1=r293+r3 rn-3=rn-29N-1+rn-1 YN-2=PN-19N ここで, 割り算の性質により n>>> rs >...... > N-1 >0 (割る数)> (余り) また,Nを大きくするためには,gn (k=1, 2,......, N) をなるべ く小さくすればよいから, それぞれのk に対する の最小値は, N-2 > YN-1 に注意すると g1=92=......=QN-1=1,Qv=2 gx = 1 としてしまうと N-1 が最小となるとき, Nは最大となるから, N-1 = 1 として余 りを求める計算を逆順にたどり, 左辺を求めていくと PN-2 = YN-1QN より N-2 = N-1 となり N-2 > N-1 に反する。 1.2=2 2.1+1=3 3・1+2=5 5.1+3=8 ある 8・1+5=13 13.1+8=21 21・1+13=34 34・1+21=55 55・1+34= 89 89・1+55=144 したがって,=89, n=55のとき,N = 9 となり Nは最大とな る。 144は3桁の数であ 計算はここで終わり の2数 89,55 が求 えとなる。 新学期

解決済み 回答数: 1
公民 中学生

公民の勉強ってみんなどんな感じにやってるのー? 写真みたいな感じでやってみてるんだけどいいのかな? 字上手じゃないし影で見にくいかもー

119現在の世代の幸福と未来の世代の幸福の①(3) 両立を目指す社会 2 にのグローバル化 (3) 国際競争 ② 国際協力 国際分業 14 中国 (1)① ICT AI ③ IOT (2) メディアリテラシー ウ (3)1960年 2020年 2060年 ア イ 核家族世帯 ○単独世帯 (5) (6)出生数が減少している中、死亡数は あまり変化がなく、出生数が死方数より 少くなくなってしまい日本の人口が減っている 国際競争・・・貿易において、どちらの国 がより良い商品をより安く提供できるか ・国際分業・得意分野の製品をたくさん 生産して輸出し、そうでない分野のもの は輸入するということ ・国際協力・・・一国では解決できない。 世界規模の問題を解決するために、 各国が協力すること 回(1) ICT・情報通信技術・情報を インターネットなどでやりとりする技術。 例)スマホでLINEを使ってやりとりする。 AI・・・人工知能。機械に人間のような 知能を与える技術 例)チャットGPT IoT... 家電、自動車などの「もの」に 114 センターや通信機能をつけて、インターネット に接続して情報をやりとりする技術。 例)遠隔操作できるエアコン、 (2) メディアリテラシー・・・メディアの情報を 正しいものとしてそのまま受け入れるので はなく、何が信頼できる情報なのかを 冷静に判断する力

解決済み 回答数: 2