友愛数
自分自身を除く約数の和が相手の数と等しくなる自然数の組。
例えば(220,284)がそうである。
220の約数は1,2,4,5,10,11,20,22,44,55,110(,220)、
284の約数は1,2,4,71,142,(284)なので、
- 284 = 1+2+4+5+10+11+20+22+44+55+110
- 220 = 1+2+4+71+142
となり友愛数である。
これまでに知られている友愛数の対は全て奇数どうしあるいは偶数どうしであり、奇数と偶数による友愛数の対が存在するか否かは未解明である。
このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
Project Euler 095 / 友愛鎖
問題の概要 ある数の真の約数とは，それ自身を除く約数すべてである。たとえば 28 の真の約数は 1, 2, 4, 7, 14 である。220 の真の約数の和は 284 で，284 の真の約数の和は 220 であり，2 つの数が鎖をなしている。220 と 284 は友愛数と呼ばれる。たとえば 12496 からはじめると 5 つの数の鎖をなす。この鎖は出発点に戻っているため，友愛鎖と呼ばれる。どの要素も 1,000,000 を超えない最長の友愛鎖の最小のメンバーを求めよ。Problem 95 - Project Euler 解答 問題文の指示通りに真の約数の和のリストを作っていきます。リストの作成…
ネットで話題
もっと見る
ja.wikipedia.org
www.nicovideo.jp関連ブログ
【書評】 僕たちの小指は数式でつながっている （宝島社文庫）
どうも。takaです。今回は、「僕たちの小指は数式でつながっている （宝島社文庫）」についての感想です。 僕たちの小指は数式でつながっている （宝島社文庫） [ 桜町はる ] ストーリー この小説は、一人称文体で、ぼっち人間がクラスメイトで、数学オリンピックに出たほどの天才女子、秋山明日菜と関わる展開。これはラブコメではベタな話ですね。 「友愛数」とは しかし、関わるようになったきっかけは、ちょっと変わっています。きっかけとなったのは「友愛数」です。 友愛数というのは、2つの整数の約数を足すと、お互いの数字になるという数字です。一番小さい友愛数は、220と284です。220の約数、すなわち11…
夏にじっくり読みたい 数学を楽しむ一冊
夏も本番となってきました。 今年の夏休みは相当短いとは思いますが、それでも、様々な決意を持った人が多いことでしょう。 数学の苦手をなくしたい数学の知識を広げたい分かりやすく楽しい数学の本を眺めてみたい 夏休みは、苦手をなくす絶好の時期と同時に、見識を広めるためにも絶好の時期。 そこで、今回は、亀きちがおすすめする、 数学そのものを楽しんでみたい 時間があるときに読むと、ぐっと知識が広がる本を紹介します。 数学の意識改革をしたいと思っている生徒さんも、新たな教え方を模索している教員の方にも、お役に立てることと思いますよ。 知識を広げるために最適な１冊 【対象】どんな人に向いているの？ 【使い方】…
『数の女王』川添愛 「不思議な数の世界」のファンタジー
言語学者が書いたファンタジー小説 2019年刊行作品。作者の川添愛（かわぞえあい）は1973年生まれの言語学者、小説家。 津田塾大学女性研究者支援センター特任准教授、国立情報学研究所社会共有知研究センター特任准教授を経て、小説家として独立。小説家としてのデビュー作は2013年の『白と黒のとびら: オートマトンと形式言語をめぐる冒険』である。 白と黒のとびら: オートマトンと形式言語をめぐる冒険 作者:川添 愛 発売日: 2013/04/18 メディア: 単行本 おススメ度、こんな方におススメ！ おすすめ度：★★★（最大★５つ） ちょっと変わったファンタジー作品を読んでみたい方、独特の「不思議な…
Project Euler で最初の25問を解いた
以前のエントリで掲げた、最初の25問を解く目標を達成できた。最初の問題を解いてからちょうど10日での達成だった。これで全登録者のうち上位11.48%の進捗だという。まだまだ先は長いと知りつつも、十分すぎる達成感と自己肯定感を得られている。コラッツ数列、友愛数、過剰数など、今まで持ち合わせなかった数学の知識を得られたのも満足している。 全問、C++で解いた。まだ自由に使いこなせるとまではいかないが、手に負えないと思わされる場面はずいぶん減った。Ruby や Python でワンライナーを書くのも気持ちがいいけれど、ほどよく難しいアルゴリズムをひとりで考えて実装していくのもずいぶん気持ちがいいもの…
「博士の愛した数式/小川洋子」の感想と紹介
44.博士の愛した数式/小川洋子 「君はルートだよ。どんな数字でも嫌がらず自分の中にかくまってやる、実に寛大な記号、ルートだ」（p.45） 博士の愛した数式 (新潮文庫) 作者:小川洋子 発売日: 2012/07/01 メディア: Kindle版 80分しか記憶を保つことができない博士と、家政婦の私、その息子ルートとの交流を描いた小川洋子の第1回本屋大賞受賞作。 事故により記憶がリセットされてしまう博士のもとに家政婦として派遣された私は、博士がルートと名付けた息子と彼の家に通うことになる。 博士はいつも彼らに数字を尋ねた。数字を介した会話が彼にとっての交流だった。 博士の話す数学は高校で習うよ…
【書評】博士の愛した数式
今回は『博士の愛した数式』 著 小川洋子 第一回本屋大賞受賞作で発売後すぐ我が家に来た本を小学生？だった私は最後まで読めず放置していた経緯があります。 どれほど読書が苦手だったのでしょうか。笑 今回は16年の時を経て、読み直すことに。 皆さんご存じかと思いますが、毎度のごとくさらっと内容も。 老年の天才数学者（博士）と、家政婦の若い女性（私）、そしてその息子（ルート君）の3人が主な登場人物。 家政婦の「私」が新たに契約することになったのが、「博士」の家。 この契約先が問題ありといわれた理由は、 博士が過去に交通事故に遭って以来、記憶を80分しか保持できない障害を抱えていること。 この第一の設定…
Problem 21
10,000未満の友愛数を全て足すといくつになるか 友愛数とは数のペアで、自分自身を除く約数の和がお互いに等しいものをいう。 まずは何も考えずにスタンダードに攻めてみる。 これで任意の数の約数の和が求められるので、あとは [1..10000] をfilter [友愛数の条件] してあげれば、友愛数のリストを得ることができる。 しかしこれは若干遅い。もう少し早くする方法はないだろうか。 本質的ではないが、ここでもちょっとした数学の知識を使うことで、少しだが改善することができた。 整数nが n = p^a q^b r^c ... と素因数分解される時、nの（自分自身を含む）約数の和は p^(a+1…
【日本映画】「博士の愛した数式〔2006〕」ってなんだ？
【監督】小泉堯史【出演】寺尾聰／深津絵里／齋藤隆成／吉岡秀隆／【個人的評価】★★★★☆ 【あらすじ】中学校の数学教師となった「ルート」が主人公。29歳のルートは、最初の授業で10歳の頃に母親が家政婦として派遣されていた先の数学者「博士」のもとで働いていた。博士は、事故により80分間しか記憶が持たないようになってしまっていたが、数学への愛情の強いひとだった。 博士の愛した数式 小泉堯史 ドラマ ¥1019 ・小泉堯史監督は、大学卒業後、黒澤明監督の助手として務め、黒澤監督の遺稿『雨あがる』で監督デビューをしています。 ・その後は、佳作ながらも、一作一作の完成度が高く、評価されている監督です。 ・…
【週末番外編】受験前の皆様に役立ちそうな小話39_受験生にお勧めな本、私が最近読んだ本
＜本の紹介＞ いかがお過ごしでしょうか。 コロナの自宅待機の1か月間、娘は毎日30分読書と15分新聞が日課。私も隙を見つけては本を読んでいます。 今日は中1の間に娘が読んだ中で、受験の物語文に出そうだなと私が思った本、良かった本、そして、私が最近読んだ本を数冊ご紹介しますね。 1．娘が読んだ本 夏の庭 湯本 香樹実 少年たちが主役の話。ちょっとスタンドバイミーを思い出します。今日ご紹介する娘の本の中で、一番お勧めです。男の子が読んでも、女の子が読んでも面白いのではないかと思います。模試や受験問題として取り上げられそうな気もします。 西の魔女が死んだ 梨木香歩 おばあちゃんの家で暮らすことになっ…
「博士の愛した数式」
「博士の愛した数式」 新潮文庫 小川 洋子 著 今日の気温は１０度。３月にしては少し寒いが、天気が良く少しづつ春を感じてきた。 けれど、新型コロナウイルスが依然として猛威を振るっており美術館などは軒並み閉館。天気のいい日に上野へ行こうにも・・・なんとも外出しがたいので家で本を読むことが多い毎日だ。そんな時期に手に取ったのがこの本だった。 「博士の愛した数式」 まずタイトルで心惹かれた。本を手に取るときタイトルや表紙の美しさをきっかけにするのだが、ほぼ直感であって明確な理由はない。この点について明記できないのは少し申し訳ないとも思う・・・ 極めて文系的な本の選び方をしたのだけど、私はこの本を通し…
2019年に読んだ本のはなし
いやーびっくり。2019年、終わってしまいましたね。「2020年」の響きにはどうもなれませんが、契約書を作ったり、議事録の日付をつけたり、そういうことをしているうちに、あ、いま2020年にいるんだな、と少しずつ呑み込めるようになってきました。 さて、では2019年に読んだ本のはなしをします。 ちなみに、2018年に読んだ本のはなしはこちらです。 meeparticle.hatenablog.com では例年通り。 2019年に読んだ本 幽麗塔（江戸川乱歩） 去年を待ちながら（フィリップ・K・ディック） 自負と偏見（オースティン） 砂糖菓子の弾丸は撃ちぬけない（桜庭一樹） 青年のための読書クラブ…
博士の愛した数式 ～疑似家族にあふれる静かな愛に涙～
小川洋子「博士の愛した数式」は静謐な人間愛に涙します 寺尾聡さん、深津絵里さん主演で映画化もされました。あらすじ主人公の博士は80分しか記憶が持たない‘前向性健忘’という病気に侵されていますが、 その特殊性とは別に、淡々と静かにシングルマザーである私とその息子『ルート』との 疑似家族にも似た愛情に満ち溢れた日々が描かれていきます。高校生の時に大学生の相手との子供を妊娠して束縛する母から逃亡するように家出し、 シングルマザーとなった私は、家政婦紹介所で他の家政婦が長続きしない、 問題ありの数学の教授の家を紹介されます。博士は事故により80分しか記憶が持てないという障害を抱えていますが、 事故前の…
