学年

質問の種類

数学 高校生

112.2 g=1というのは b-a=1であるときにg(a+b)=1・1=1となるのであって b-a>0だけでなぜg=1であると言えるのですか??

480 00000 基本例題112 互いに素に関する証明問題 (1) (1) nは自然数とする。n+3は6の倍数であり,n+1は8の倍数であるとき, n+9 は 24の倍数であることを証明せよ。 (2) 任意の自然数nに対して,連続する2つの自然数nとn+1は互いに素であ ることを証明せよ。 ATUNATI p.476 基本事項 ② 基本 111 重要 114 CFS CITAT 指針 (1) 次のことを利用して証明する。 a, b, kは整数とするとき a,bは互いに素で, ak が6の倍数であるならば,hは6の倍数である。 TRAXE SHES OU MOC! (2) 1 +1は互いに素⇔nとn+1の最大公約数は nとn+1の最大公約数をg とすると n=ga, n+1=gb (a,b は互いに素) この2つの式からnを消去してg=1 を導き出す。 ポイントは 【CHART A,Bが自然数のとき, AB=1 ならば A=B=1 求める。(間 解答 (1) n+3=6k,n+1=81 (k, lは自然数)と表される。 n+9=(n+3)+6=6k+6=6(+1) n+9=(n+1)+8=81+8=8(1+1)+ M=5A JES RAJS a,bは 11 ak = bl ならばんは6の倍数, 1はαの倍数 互いに素 ②2 aとbの最大公約数は 1 <<549° よって 6(k+1)=8(+1) すなわち 3(k+1)=(2+1) 3と4は互いに素であるから,k+1は4の倍数である。このとき,l+1は3の倍数 したがって,k+1=4m (mは自然数) と表される。 である。 したがって, ゆえに n+9=6(k+1)=6.4m=24m +1=3m と表されるから, したがって, n +9 は 24の倍数である。 n+9=8.3m=24m (2) nとn+1の最大公約数をg とすると n=ga, n+1=gb (a,bは互いに素である自然数 と表される。 n = ga をn+1=gb に代入すると ga+1=gb すなわち g ( 6-α) = 1 g,a,bは自然数で,n<n+1より6-a>0であるから g g=1 (1) としてもよい。 KBT BOE-S) IS = よって, nとn+1の最大公約数は1であるから, nとn+1 (ST 8 は互いに素である。 )=(62. 注意 (2) の内容に関連した内容を,次ページの参考で扱っている。 BOSTOYEVS nは自然数とする。 n +5は7の倍数であり、 Ad>D An=ga, n+1=gb 積が1となる自然数は1だ けである。 08 S (()(A) n+7は5の倍数であるとき、

解決済み 回答数: 1
数学 高校生

112.2 問われていることとはあまり関係ないのですが nとn+1って全ての自然数において互いに素なような気が感覚的にしたのですが、例えばnとn+1が互いに素ではないときってn=何のときですか??

480 00000 基本例題112 互いに素に関する証明問題 (1) (1) nは自然数とする。n+3は6の倍数であり,n+1は8の倍数であるとき, n+9 は 24の倍数であることを証明せよ。 (2) 任意の自然数nに対して,連続する2つの自然数nとn+1は互いに素であ ることを証明せよ。 ATUNATI p.476 基本事項 ② 基本 111 重要 114 CFS CITAT 指針 (1) 次のことを利用して証明する。 a, b, kは整数とするとき a,bは互いに素で, ak が6の倍数であるならば,hは6の倍数である。 TRAXE SHES OU MOC! (2) 1 +1は互いに素⇔nとn+1の最大公約数は nとn+1の最大公約数をg とすると n=ga, n+1=gb (a,b は互いに素) この2つの式からnを消去してg=1 を導き出す。 ポイントは 【CHART A,Bが自然数のとき, AB=1 ならば A=B=1 求める。(間 解答 (1) n+3=6k,n+1=81 (k, lは自然数)と表される。 n+9=(n+3)+6=6k+6=6(+1) n+9=(n+1)+8=81+8=8(1+1)+ M=5A JES RAJS a,bは 11 ak = bl ならばんは6の倍数, 1はαの倍数 互いに素 ②2 aとbの最大公約数は 1 <<549° よって 6(k+1)=8(+1) すなわち 3(k+1)=(2+1) 3と4は互いに素であるから,k+1は4の倍数である。このとき,l+1は3の倍数 したがって,k+1=4m (mは自然数) と表される。 である。 したがって, ゆえに n+9=6(k+1)=6.4m=24m +1=3m と表されるから, したがって, n +9 は 24の倍数である。 n+9=8.3m=24m (2) nとn+1の最大公約数をg とすると n=ga, n+1=gb (a,bは互いに素である自然数 と表される。 n = ga をn+1=gb に代入すると ga+1=gb すなわち g ( 6-α) = 1 g,a,bは自然数で,n<n+1より6-a>0であるから g g=1 (1) としてもよい。 KBT BOE-S) IS = よって, nとn+1の最大公約数は1であるから, nとn+1 (ST 8 は互いに素である。 )=(62. 注意 (2) の内容に関連した内容を,次ページの参考で扱っている。 BOSTOYEVS nは自然数とする。 n +5は7の倍数であり、 Ad>D An=ga, n+1=gb 積が1となる自然数は1だ けである。 08 S (()(A) n+7は5の倍数であるとき、

解決済み 回答数: 1
現代文 高校生

3枚目の(エ)の物理的な限界がないとは文のどの部分に当たりますか?

くろかわいほ 黒川伊保子/ 恋するコンピュータ AIに関する記事 読解 人間の記憶のメカニズムに迫る 課題 キーワードから論の展開をつかむ 現在のコンピュータは、どんなに大きな記憶容量を用意しても、必ず物理的な臨界点がやってきて、ある限界 (注1) 量以上の記憶を保証しません。けれど、ヒトの脳は、新しい記憶を拒絶するということは決してしないのです。 コンピュータの記憶とヒトの記憶の大きな違いは、抽象化と階層化と忘却にあります。 現在のコンピュータは、 データという具象情報をそのままひたすら貯めていきます。たとえ陳腐化してしまったデータでも勝手に忘れる ことはしません(し、許されません)。 (注2) た これに対し、ヒトの脳は新しい認識を記憶するとき、キソンの知識になぞらえて抽象化し、さらに使われる頻 度に従って階層化して整理してしまいます。 そして、 陳腐化してしまった記憶を要領よく忘れていきます(し、 そ れが許されるのです)。 たとえば、生まれてから今までの間に食べたアイスクリームをすべて思い出しなさい、と言われて、思い出せ ますか? 冷たくてなめらかでクリーミーな、このミワク的な食べ物。食べている瞬間の幸福は、アイスクリー m ムという名前でくくられて整理されてしまうと、よほどの付帯情報のある特別な認識でないかぎり、具象の記憶 として長く残ることは難しいのです。 きっと、物心ついてから初めてアイスクリームを口にする人がいたとしたら、何とも言えないバニラの風味や 舌触りをすべて焼きつけるように記憶してしまうでしょう。 匂い、味、舌触り、ビジュアルな情報、食べるにい たったシチュエーションなど、かなりの量の記憶領域が充てられることになります。けれど何度めかからは、「ア556 イスクリーム。で、抹茶味」程度の簡単な認識になり、当然この認識にまつわる記憶も簡素になります。たいて いの場合、こういう簡素な記憶は、短期間で消えてしまいます。 ところで、現在のコンピュータにも、圧縮の技術があります。 てしまうとか、画像データの一部を抽象化してしまうなどの技術でかなり記憶効率を上げていきます。けれども、 たとえば頻出する文字列のパターンを記号化し これは、ある限定された範囲のデータに対して、人が精巧にプログラミングした結果もたらされる効果であって、20 ヒトの脳のように、新しい種類の認識に対しても、難なく最適な圧縮が行われるようなしくみは、まだ発明され しいません。 ヒトの脳の圧縮の秘密は、言葉にあります。ある認識ユニットに名称をつけたら、次に出会うルイジの認識ユ この言葉のもとに「丸め」られてしまいます。 先ほどのアイスクリームのように。 「丸める」というのは、コンピュータ技術者用語です。 コンピュータで計算を行うとき、無限 とは事実上無理ですから、ある桁数で切って、 ステップ2 42 16 評論/ 実用文書 けたすう (注3) "T 31 5 (注) 2具象 臨界点ここでは、「限界点」の意。 形をもっていること。ここ では「具体的な」くらいの意味。 3ユニット―――まとまり。 4フィギュアー図形。 5 テイスト 味わい。風味。 6横展開―ある事柄を、発展的に他 に適応させること。 7センテンス――文。 8 「黒川さん、DBインタフェース・・・」 ――ここでは、筆者と同僚が仕事 に関するやりとりをしている。 【要旨】をつかむために! 理解を深めよう 【各1点】 要約のための確認 〇話題と主張 コンピュータ・ヒト 1110 抽象化 ○筆者の注目している点 忘却 陳腐な記憶を忘れる 簡素な記憶に 圧縮 ・・・秘密は ・抽象化 →大きな違い し忘却 にある /10

解決済み 回答数: 1