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
1+2+3+…=?
数学
-
11
1-1+1-1+…=?
数学
-
12
大学入試の数学で、解答を進めていった結果2次方程式を解かなければいけなくなった時に、たとえばx^+x
数学
-
13
エックスの値は5cmですか?
数学
-
14
この積分の計算がどこで間違っているのかを教えてください
数学
-
15
tanxの積分
数学
-
16
三角関数の変換で納得いかないところがあります
数学
-
17
おしえてgooに図形の問題を投稿したら、削除されました。なぜでしょう?
数学
-
18
計算式の答えまでの過程を教えてください。
数学
-
19
虚数の計算を教えてください
数学
-
20
座標計算でのTan(θ)-1/Cos(θ)について教えてください
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学わからないので、ムカつい...
-
難しい
-
矛盾と両立
-
数学の問題で 因数分解の問題で...
-
n! (n∈ℕ) の末尾に 0 がいくつ...
-
怪しい
-
整式 P(x)を(x-1)²で割ったとき...
-
a≥1とする。曲線y=x(x-a)(x-3a)...
-
ごしょく?
-
どういう発想でこうなると分か...
-
私がばかなのか?
-
Z/nZにおいて、97÷mを求めよ。 ...
-
確率の問題について xy平面上に...
-
河野玄斗の数学力をどう思いま...
-
今更だけど
-
受けたい大学の出題範囲の数学...
-
ベクトル方程式がよく分からな...
-
前にも質問したのかもしれないけど
-
背理法について
-
数学の問題ですが、わかりません
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
線形代数のベクトル空間
-
ほんまに苦しい。ネッ友ってそ...
-
組み合わせ
-
え整数の各桁をに錠してたすの...
-
ブール代数でわからないところ...
-
無限に微分する方向があるもの...
-
今日は疲れたぁ。ほんま疲れたぁ。
-
①6x²-x-2=0 ②2x²-3x=3 途...
-
auショップでノートンセキュリ...
-
知り合いがキャバ嬢と付き合っ...
-
退職金が出ない会社は良くない...
-
夏のボーナスは、私と同じよう...
-
この程度の火傷で労災使えると...
-
プラスアルファという言葉はあ...
-
【至急】この場合どうしますか...
-
固定給から時給へ
-
年間休日110の部署から年間休日...
-
退職金制度なし
-
ホスト初回にいった場合の、場...
-
財形・退職金共済とは?
おすすめ情報