A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
http://izu-mix.com/math/?p=1705
イメージについては、こちらのサイトに分かりやすく書かれています。
『2つのボタンA、Bが繋がれたアナログ時計がある。初期段階ではアナログ時計は0時を指しており、以下では分のことは考えなくてよい。
(1) Aのボタンを押すと時計の針は3時間進み、Bのボタンを押すと時計の針は4時間進む。このとき、これらのボタンを適当な回数押すことで、この時計は1時から12時までのすべてを指し示す事ができることを示せ。
(2) Aのボタンを押すと時計の針は2時間進み、Bのボタンを押すと時計の針は6時間進む。このとき、これらのボタンを適当な回数押しても、この時計は1時から12時までのすべてを指し示すことはできないことを示せ。(指し示せない時刻があることを示せ。)
『簡単に解答を書いておこう。どちらも0時はボタンを押さずに示すことができる。(1)では、Aのボタンだけで、3時、6時、9時が示せる。次にBのボタンを1度押したあと、Aのボタンを繰り返し押せば、4時、7時、10時、1時を示せる。Bのボタンを2度押したあと、Aのボタンを繰り返し押せば、8時、11時、2時、5時を示せる。以上より、すべての時間を指し示せることが示された。一方、(2)では明らかに奇数の時間は示せない。(示せるのは偶数時間の6種類だけである。)
なぜこのような差が生まれるかというと、(1)ではボタンで進む時間が“互いに素”であり、(2)では“互いに素になっていない”ことがポイントである。12を周期とする巡回について、互いに素であれば、12種類すべてが現れるが、最大公約数が2の2つの巡回を組み合わせると、現れる数字は最大公約数の2で割った、6種類に半減する事がわかる。』
イメージについては、こちらのサイトに分かりやすく書かれています。
『2つのボタンA、Bが繋がれたアナログ時計がある。初期段階ではアナログ時計は0時を指しており、以下では分のことは考えなくてよい。
(1) Aのボタンを押すと時計の針は3時間進み、Bのボタンを押すと時計の針は4時間進む。このとき、これらのボタンを適当な回数押すことで、この時計は1時から12時までのすべてを指し示す事ができることを示せ。
(2) Aのボタンを押すと時計の針は2時間進み、Bのボタンを押すと時計の針は6時間進む。このとき、これらのボタンを適当な回数押しても、この時計は1時から12時までのすべてを指し示すことはできないことを示せ。(指し示せない時刻があることを示せ。)
『簡単に解答を書いておこう。どちらも0時はボタンを押さずに示すことができる。(1)では、Aのボタンだけで、3時、6時、9時が示せる。次にBのボタンを1度押したあと、Aのボタンを繰り返し押せば、4時、7時、10時、1時を示せる。Bのボタンを2度押したあと、Aのボタンを繰り返し押せば、8時、11時、2時、5時を示せる。以上より、すべての時間を指し示せることが示された。一方、(2)では明らかに奇数の時間は示せない。(示せるのは偶数時間の6種類だけである。)
なぜこのような差が生まれるかというと、(1)ではボタンで進む時間が“互いに素”であり、(2)では“互いに素になっていない”ことがポイントである。12を周期とする巡回について、互いに素であれば、12種類すべてが現れるが、最大公約数が2の2つの巡回を組み合わせると、現れる数字は最大公約数の2で割った、6種類に半減する事がわかる。』
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 次の積分を計算しなさい.積分記号下の |z − a| = r は,a を中心とする半径 r の円に正 1 2022/07/12 14:02
- 数学 加群におけるテンソル積の存在証明 1 2022/09/26 02:36
- 数学 0の逆数について 7 2022/07/21 16:24
- 電気・ガス・水道業 複数の積算消費電力計での配線方法 1 2022/04/04 11:04
- 数学 大学の解析学の問題です。 ∮[0→1]2xdxをリーマン積分の定義に従って求めよ という問題がわから 4 2022/12/21 19:04
- 統計学 代数学 対称群 同型 2 2022/05/09 20:32
- 数学 p群G 6 2022/10/07 18:30
- 数学 p群 1 2022/09/19 13:45
- 会社設立・起業・開業 やりたい事業があります。 あるWEBサービスを運営したいと思っております。 起業資金がないので、クラ 2 2022/04/17 23:01
- 数学 群の問題です。 2 2023/06/06 18:15
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「別な」と「別の」の違いにつ...
-
Baby-Gのアラーム音の消し方を...
-
「時計が進んでいます」パソコ...
-
なぜこの時計はこんなに安いのか?
-
スマートウォッチについて
-
たまごっちの時計合わせ
-
時間が回るとは?
-
自分が高校出て徒手空拳で稼げ...
-
卓上式のデジタル時計、時刻を...
-
P,Q,R,S,T,Uの6人がそれぞれ1,2...
-
7時前って何時何分をさしますか?
-
TVの上に置いたらダメ?
-
腕時計 時間の合わせ方分かる...
-
デジタル時計の時刻合わせがわ...
-
たまごっち。時間を止めるィィ...
-
42という数字に取り憑かれました
-
買ったばかりの時計、電池交換...
-
砂漠に時計が落ちていたら、そ...
-
写真のようにiPhoneのロック画...
-
スマートフォンGalaxyのギャラ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
たまごっちの時計合わせ
-
「時計が進んでいます」パソコ...
-
「別な」と「別の」の違いにつ...
-
卓上式のデジタル時計、時刻を...
-
P,Q,R,S,T,Uの6人がそれぞれ1,2...
-
Baby-Gのアラーム音の消し方を...
-
スマートウォッチについて
-
時間が回るとは?
-
7時前って何時何分をさしますか?
-
写真のようにiPhoneのロック画...
-
電波時計(掛け時計)の時刻あ...
-
JACOB JENSEN HT60 日付・時計...
-
パソコンでスライドショーの画...
-
LINE電話を朝まで繋げると、ア...
-
旦那が職場の人たちと呑みに行...
-
42という数字に取り憑かれました
-
BABY-Gが1時間置きにピピッと音...
-
デジタル時計の時刻合わせがわ...
-
腕時計 時間の合わせ方分かる...
-
なぜこの時計はこんなに安いのか?
おすすめ情報