![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
1か4のループになるののって数論的に示されてますか?
それつかって早いひとがいたんですけどどうやって知ったんですか??
Happy number
https://en.wikipedia.org/wiki/Happy_number
No.1ベストアンサー
- 回答日時:
何言ってんのか判らなかったのですが、
リンク先を見たら解りました。
自然数の各桁の数字を2乗して足すんですね。
n桁の自然数の場合、それを行うと
(9^2)n 以下の数になりますから、
n≧3 なら少なくとも桁は増えません。
n桁以下の自然数から出発すると、
10^n - 1 回目以内には同じ自然数が出てくるので
そこからループするわけです。
ループに 1 か 4 が登場するとは限りません。
例えば 2 から出発すると
2 → 4 → 16 → 37 → 58 → 89 → 145 → 51 → 26 → 40 → 16
となりますが、
16 や 37 から出発するループには 1 も 4 も現れませんね?
No.3
- 回答日時:
No.2 つづき:
1回の漸化で桁数まで減るのは n≧4 の場合ですが、
n=3 では漸化後の自然数はもとの自然数より小さい
ことが言えます。よって、3桁の自然数は、
漸化を繰り返せばいつかは2桁になることが判ります。
実験してループを確認するのは、2桁以下の初期値
から始める場合だけで十分でしたね。
(その場合、途中3桁も一部経由するけれども。)
No.2
- 回答日時:
> 145のつぎは
> 42でそのつぎに
> 20でよんになるとおもいます。
あ、ほんとだ。
2 → 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4
だね。これは計算間違い。
n桁の自然数に対して、自然数の各桁の数字を2乗して足したものは
最大値が (9^2)n だから、n≧4 では必ず1回漸化したら桁数が減る。
3桁以下の自然数が皆 1 か 4 のループに入ることを確かめればいいが、
そのくらいの実験はパソコンで簡単にできると思う。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- UNIX・Linux 次の要件を満たすにはどのように修正したらよろしいでしょうか 1 2022/11/24 20:57
- TOEFL・TOEIC・英語検定 中学2年生です。 英検2級でこのライティングで何点くらい取れるでしょうか。(16満点) Some p 4 2022/04/01 17:38
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- 英語 "an amount of"の意味等について 2 2023/06/13 12:19
- C言語・C++・C# プログラミング c言語 4 2023/03/07 01:05
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- 英語 included number of patients, characteristics of th 3 2023/09/21 13:37
- 数学 大きな数の掛け算 5 2023/10/22 17:47
- Java Java 南京錠 2 2023/02/04 11:46
- 邦楽 back numberのおすすめの楽曲やアルバムを教えて下さい! 一度ライブに行ったことはあるのです 1 2023/09/22 00:39
このQ&Aを見た人はこんなQ&Aも見ています
-
「どうして捨てられないの?」前妻の物を捨てられない男性の心理って?
前妻の物を捨てられない理由に加え、捨てるための手段はあるのかを専門家に聞いてみた!
-
下の画像の中の三角形は正方形だ、と友達が言っていたのですが、その根拠のようなものはありますか? 二等
数学
-
中二数学について質問です。 整数の性質のところで、nを整数とすると2の倍数は2n、3の倍数は3nなど
数学
-
BINGが間違えた、とっても簡単な算数の問題です、これを見て、どう思われますか。
数学
-
-
4
数学での背理法について
数学
-
5
数学I アホらしい質問なのでそんなこと考えることは無駄などの解答は受け付けておりません。 また自分的
数学
-
6
数学を勉強すると論理的思考力が向上するという疑わしい主張が横行しているのはなぜですか?
数学
-
7
確率の問題 数学と実生活と
数学
-
8
数学 ある自然数a,b,c,dは互いに素とし、 a/b>c/dという不等式が成り立つなら なぜb/a
数学
-
9
e^π、e^2πは、別の綺麗な数式で表せますか?
数学
-
10
大学入試の数学で、解答を進めていった結果2次方程式を解かなければいけなくなった時に、たとえばx^+x
数学
-
11
エックスの値は5cmですか?
数学
-
12
この積分の計算がどこで間違っているのかを教えてください
数学
-
13
tanxの積分
数学
-
14
三角関数の変換で納得いかないところがあります
数学
-
15
計算式の答えまでの過程を教えてください。
数学
-
16
虚数の計算を教えてください
数学
-
17
おしえてgooに図形の問題を投稿したら、削除されました。なぜでしょう?
数学
-
18
座標計算でのTan(θ)-1/Cos(θ)について教えてください
数学
-
19
むじゅん 委細な矛盾が生じるなら分数みたいな表記やめれば?って思いませんか?
数学
-
20
数学の法則を発見しました
数学
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
小学生の時(40年前)に、18÷...
-
ラプラシアンを表すデルタと微...
-
数列に関係してるかもしれませ...
-
n 個のサイコロを同時に振る。 ...
-
え?
-
2次関数の問題です。よろしく...
-
√-1 は、何になるのでしょうか
-
画像の説明での脚とは何ですか...
-
あたまいい?
-
微分方程式の解き方
-
指数関数の微分で、2つ目のイコ...
-
TOEFL百点以上って
-
1-1+1-1+…=?
-
簡単な算数の問題です
-
数学の参考書についての質問で...
-
logeをエクセル関数で
-
仕事をクビになり会社の門で憔...
-
0から1になった時の増加率を教...
-
②の後、「よって、」の直後がわ...
-
√0.25=±0.5である。 これはなぜ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
え整数の各桁をに錠してたすの...
-
田村 トポロジー の
-
今日は疲れたぁ。ほんま疲れたぁ。
-
ほんまに苦しい。ネッ友ってそ...
-
auショップでノートンセキュリ...
-
退職金が出ない会社は良くない...
-
知り合いがキャバ嬢と付き合っ...
-
退職金制度なし
-
【至急】この場合どうしますか...
-
この程度の火傷で労災使えると...
-
会社都合退職と自己都合退職の...
-
年間休日110の部署から年間休日...
-
単発の派遣の仕事で怪我をした...
-
プラスアルファという言葉はあ...
-
僕の所属している会社は5年間勤...
-
長文で失礼します。昨日、仕事...
-
キャバ嬢が褒めてくれない
-
ホスト初回にいった場合の、場...
-
固定給から時給へ
-
建退共
おすすめ情報