  |
はてなキーワード: 素因数分解とは
「一緒にいて楽」ということしか無いと思う。
ただ、分解すると相当なハイスペックで
・お金でギスギスしない（そこそこ稼ぐか、稼がなくても楽しめる人）
・気の使い方が自分にあってる（変な気の使われ方は疲れる）
・理解力が高い（話してて伝わらないの疲れる）
・短気じゃない（怒ったり怒鳴ったりする人は怖い）
・性欲が同じくらい（強すぎるのは大変）
・食習慣があってる（食に興味無いの困る）
・潔癖すぎない。不潔すぎない（どっちが不快だとキツい）
・仕事の話ができる（私が仕事人間なので仕事の話わかってほしい）
私の場合でパッとあげただけでも、こんだけあったりする。
もちろんお互いすり合わせることができるものも
たくさんあるんだろうけど、
「楽な相手を探す」って言うより
ハードル高いと思うのよね。
↓
電卓で √20151121 と打つと 4489 と出てきます。つまり平方数なんです。
これは 1990年5月21日以来25年ぶりのことであり、次回は 2024年10月1日です。
さらに、電卓に √4489 と打ち込むと 67と出てきます。つまり二重平方数なんです。
これは1785年6月25日（65^4）以来230年ぶりのことであり、次回は3164年6月25日（75^4）です。
またさらに 20151121 を素因数分解すると 67^4 であることが分かります。日付が素数の4乗からなる二重平方数となるのは西暦13年3月21日（19^4）以来2002年ぶりのことであり、次回は 10406年4月1日（101^4）です。
一年に一回必ず来る11月11日11時11分11秒なんかよりずっと奇跡的。
一人で感動しているのですが、分かってくれる人いないかな
追記:
数学的必然性がないことは承知しております。ただ、遊びとしてもなかなか面白いと思いましたのでご紹介した次第です。
追記2:
二重平方数と4乗で言い換えているだけというご指摘は当たらないかと思います。素数の4乗からなる二重平方数と言っていますので、筆者はより対象を限定したかったのだと思います。少しもったいぶった書き方ではありますが。
前から言おうと思ってたんだけど、朝飯ちゃんと食べたほうがいいぞ。俺もうつの気がある方だが、朝飯抜いて働くと午後ヘロヘロになるわ。ソリティアでやり過ごす日はいいんだけど、ガチで熱中した日はヤバイ。帰宅時に電車の窓に映った顔見ると、まるでゾンビのミイラみたいになってる。つってもまあ、こういうのは個人差があるから、一概には言えないね。はてブには”朝飯はむしろ食べないほうがいいんだよ、胃に負担をかけるから。朝はうんこタイム”派もいるみたい。
それに慣れるまでは、面倒くさいしな。でもまあ、夏は体力使うからな。暑い日にクーラーがキンキンに効いた部屋と蒸し風呂みたいな満員電車を行ったり来たりすると、相当消耗するから、ビタミンCはとったほうがいいぞ。100％ジュースとカロリーメイト（フルーツ味）が俺のお気に入りだった（チョコレート味はやめておけ。チョコレートには石炭が入ってるんだ。黒は石炭の黒だ。他に黒い食いもんがあるか？ って高校の時の山岳部の先輩が真顔で言ってたので、当時から俺はフルーツ味ばかり食べてた。よく考えるとバカだ）。
夏バテとか甘く見ないほうがいいぜ。ビタミンCと、あと、ビタミンB1とアリシンだ。これが効く。つまりは”豚肉と玉ねぎ”。大事なことだから太字で言ったぜ。これも人によると思うけど、俺なんかは夏バテがヤバイ時はマジで眼の焦点が合わない。ボーっとして、7の素因数分解さえできなくなる（えーっと2と3？）。ところが昼飯に豚丼食べるとあら不思議。瞬く間にカタタタタカタタタ ターン！ に早変わり（うるさい）。豚のビタミンB1の効果を玉ねぎのアリシンが超加速するらしい。近くにないから今はいけないけど、松屋はさぞ繁盛していくことだろう。
ところで、医者に相談して薬変えてもらう、ってのはどうだ。医療費が高い、っていうなら、低額で診察してくるとこがあるんだぜ。
http://www.min-iren.gr.jp/?p=20120 解説記事へのはてプ：http://b.hatena.ne.jp/entry/bylines.news.yahoo.co.jp/fujitatakanori/20140221-00032867/
あと、ジェネリック医薬品って知っているか？ まず診察受けるじゃん？ 処方箋もらうじゃん？ それもって薬局いくじゃん？ そしたらそこでナース服のおばちゃんにこういうんだ。「あ、『ジェネリック』の方をください」
ニヤリと笑うおばちゃん。ちょっと待ってな、と呟いて店の奥へと消えた。しばらくして帰ってきて、無造作にレジ台に放る。それは、いつものと同じ薬に見えた。だが、
――ほれ。XXX円だよ。
驚いた。それは従来の薬の1/3程度だったのだ。そうか、これがウワサに聞く、『ジェネリック医薬品』の力か。俺は密かに微笑んだ。
ところで興が乗ったので調べてみた。国民の三大義務のひとつ、勤労の義務、のはなし。いや初めて知ったんだけどこれが結構マヌケな話でさ、憲法 27条には、
27条
って書いてあんのに、99条に
99条
つまり、憲法は国家が守るべきルールであって、国民のルールじゃない。おいおい、それなら27条は何なんだ？ お前は俺をバカにしてんのか、それともお前がバカなの？ ってなるんだけど、どうも、専門家の間では「これは”プログラム規定”なのだ」って解釈が主流らしい。要はスローガンのようなものなんだって。この例では、”働ける人は働こうね”的な意味合いらしい。
…よくわかんないよね。最近9条に関する話がホットだけど、俺はそっちには、「ソースコードはいじれないので、代わりにコンパイラを変更してしのぎましょう」的なノリを感じるのだが、27条は明確にバグだね。
公式の解答が出たので答えあわせをしたみたら受かってたみたいなので、ちょっと調子に乗って書いてみる。すべてソースは俺なので、信憑性は薄いと思うが、信じる人だけ信じればいいという気持ち。
以下、スペック。
年齢：20代前半
基本情報の勉強は今の会社に入ったときにみっちりやらされて、配属が決まってからは自分で勉強したり、しなかったり。情報系といっても、開発ではないので、プログラムは全然わかりません。「ほぼ」といったのは就職が決まってから、Javaの本を買って書いてあるとおりにプログラムを打ち込んだだけだから。
とりあえず午前。とりあえず大事なことは二つ。基礎的な内容は把握しておけ。でも、テキストは信用するな。
就職前に私が買った基本情報のテキストは二冊。「やさしい基本情報技術者講座 2009年版 やさしい講座シリーズ」（高橋麻奈 著）と「基本情報技術者 2009年度版」（日高哲郎 著）。
正直にいいますが、当てになりません。どちらもamazon.co.jpの点数が低いですが、それも納得の内容です。二冊ともほぼ同じ内容ですが、どちらの内容をマスターしても、ほぼ受からないと断言できます。基礎の基礎の内容なので、確かに理解するのには必要な内容ですが、基本情報試験を合格するにはもの足りません。毎年、改訂版が出ていますが、ほぼ内容は変わらないようです。
テキストとしては「平成21年度 イメージ&クレバー方式でよくわかる 栢木先生の基本情報技術者教室」（栢木厚 著）が参考になりました。2chでみつけた基本情報技術者試験 おすすめの参考書一覧を参考にしました。
過去問については基本情報技術者の公式サイトで公開されているので買う必要はありません（午後のみ解説付き）（http://www.jitec.ipa.go.jp/1_04hanni_sukiru/_index_hani_sukil.html（下のほうにあります））。
あとは午前試験については、裏技みたいな方法ですが息子に教えた基本情報技術者試験の対策とコツの午前試験の箇所が参考になりました。午前は基本的に4択なので、常識的におかしい選択肢を消去するだけで正答率が上がります。あとは英語から推察してみたり、わからない用語でも漢字からどんな意味なのかを推察してみたり。
いうまでもないですが、基礎的な知識がないと裏技も通用しません。設問は全く分かりません、選択肢も意味不明では無意味ですから。
次に午後。戦略としては、時間を掛ければ絶対に解ける問題が何問か出るから、それをターゲットにして解く。
情報処理試験は最近新制度に変わりました。午後試験については、大きく変わった点が2点あります。まずは必須問題がなくなり、選択問題が増えたこと。もう一つはプログラム言語が必須ではなくなり、表計算が加わったこと（しかも配点が少なくなった）。
正直にいいますが、前制度ではプログラム言語の御陰で取得はあきらめていました。ですが、新制度になり、プログラム言語が必須でなくなり、選択問題が増えたことで、苦手な問題を回避できるようになったので合格ラインを超える点数をとりやすくなりました。
午後の試験のなかには、知識を問う問題もありますが、解く為に必要な情報はすべて問題に書かれている為、時間さえかければ解ける問題が多いです。アルゴリズムや擬似言語なんかも解きかたさえ覚えれば、あとは速さだと思います。
速さを鍛える為には数をこなすしかないです。問題集を買って、数をこなすのがスタンダードなやりかただとは思いますが、私はパズルをやっていました。数独とかもありですが、「宮本算数教室の賢くなるパズル―かけ算上級」がオススメです。素因数分解をしながらパズルをしてる感覚なので、普通のパズルよりもおもしろいです。
午後は基本的に論理と考える力を問う試験だと私は考えていたので、パズルも同じだと考え、暇潰しにやってました。書いてて、自分でも胡散臭いとは思いますが、解く時間が早くなって、点数があがったんじゃないかと思います。
ま、これも半分裏技というか、スポーツでいうと筋トレみたいなものだと思うので、午後の傾向をしっていることは前提条件だし、アルゴリズムや擬似言語などはちゃんと分かっていないと解けません。
胡散臭いのも交えながら書いてみました。誰もがこれで受かるとは思いませんが、参考までに書いてみました。御使用は自己責任で、計画的にお願いします。
サマーウォーズの鑑賞中、セキュリティ描写が気になって映画を半分（主にカズマパート）しか楽しめなかった。
その後、はたしてどのような描写であれば納得感を得られたのかと妄想していたら、妙な答えに行き着いた。
http://d.hatena.ne.jp/LM-7/20090831/1251727185
ここにあるように、もしあの2056桁の数列がRSA暗号における鍵であるとして、健二が素因数分解により平文（おそらくアバターの操作や仮想建物への入室のためのパスワード）の復号をマトモに暗算で行っているということは考えにくい。そこには何らかのショートカットが存在するはず。おそらく、OZの暗号鍵生成アルゴリズムに実装上のバグがあり、何らかの推察（法nに規則性、乱数が甘いとか）を許してしまうような物だろう。これは、おそらくOZの技術者の中では既知のもので、対応中のものだったのではないだろうか。そう、だいたい55人くらいにはそのショートカット法を知られていたくらいには。
ここで思い出してほしいのは、健二はOZのメンテナンスのアルバイトをしていたということ。
メンテナンスのため管理棟（だっけ？）と言われる領域へログインし、何か作業を行っている様子が見られる。どんな作業かは分からないが、物理部の彼らのこと、そうした暗号への興味もあるだろうし、知ってしまっていたとしてもおかしくはない。（こんな危険なバグの対応をバイトの学生に任せるなんてありえないが、あるいはバイトとはこの問題への対応のためのテストであり、その過程で知ってしまったのかもしれない。）
だが、ラブマシーンの描写を見ると、できることはアバターを乗っ取ることだけで、OZの基幹系システムそのものを乗っ取ったわけではない。あくまでアバターの可能な範囲での権限の行使に限られていて、たとえば花札のルールに介入したり、配られる札を操作したりするようなことはできない。
ラブマシーンが米軍によりOZに放たれたとき、彼にできることは相当限られていたはず。
彼が暴れるためには、多くのユーザの秘密鍵の管理を行う管理棟へ入れるアバターを乗っ取ることが必要だった。
ラブマシーンは何かのきっかけで上記の脆弱性を知り、OZ管理者に近いアバターの鍵をなぜか知り、その解を解けそうな人物へ送付する。メールでその鍵の復号を知る。
それを手がかりに秘密鍵へのアクセスを可能にし、あとは選択平文攻撃によってアバターを次々に乗っ取っていく。でも、最初の一歩、管理棟への出入りのための鍵はどこから？
その、最初の鍵は、どうやって手に入れたんだろう？
ここで、一人の傷心の人物が浮かび上がる。
OZでバイトしていた、物理に興味のある、あまり目立たなかった人物。
彼は暗号を自力で解くほど数学の才に恵まれていたわけではなかったが、秘密鍵のありかと、脆弱性があることは知っていた。
じゃん拳に負け、東京に一人残った彼。
傷心の彼はその日、管理塔のまわりをうろつくラブマシーンに気がついた。何でも知ろうとし何でも吸収しようとするbot。
本当は、知識を吸収して報告するだけの何も権限のないbot。
そう、佐久間敬君、きみ、あれに何か渡さなかったかい？その見返りとして健二のアバターを使うように申し出たり？
暴走したラブマシーンとは、あれは君？
N = 1 * 2 * … 2007=・・・・・・・・00000000000000000。
の末尾の0が幾つ続くかと言う問題だよね。
答えは、0の数はNを素因数分解した時に2と5のペアが幾つ現れるか、に等しい。
：
625の倍数は2007÷625=3…132で3つ。
125の倍数は2007÷125=16…7で16つ。
25の倍数は2007÷25=80…7で80個。
5の倍数は2007÷5=401…2で401個。
ここまではいいんだけど、これで 3+16+80+401=500 にしなかったところが甘すぎると思った。
でも正解が出せてるのでOKだ。
それこそ問題だされてこの解法を思いつかない奴はバカというレベルの。
N = 1 * 2 * … 2007=・・・・・・・・00000000000000000。
の末尾の0が幾つ続くかと言う問題だよね。
答えは、0の数はNを素因数分解した時に2と5のペアが幾つ現れるか、に等しい。
ここで、Nの素因数分解に2が現れる数が5が現れる数より多いのは自明。
なので、5がNの素因数分解に現れる数を求めれば、それが答えとなる。
ここで、1 * 2 * … 2007の中に5の倍数が幾つ現れるのかを数えると確かに
2007÷5 = 401…2
だけど、1 * 2 * … 2007の中に25(5^2),125(5^3),625(5^4)とその倍数が現れる事が落とし穴。
625の倍数は2007÷625=3…132で3つ。
125の倍数は2007÷125=16…7で16つ。
25の倍数は2007÷25=80…7で80個。
5の倍数は2007÷5=401…2で401個。
さらに、625は125の倍数で、125は25の倍数。25は5の倍数。
そこで、125の倍数16個のうち3つは625の倍数と考える。
さらに、25の倍数80個のうち16個は125の倍数と考える。
で、5の倍数401個のうち80個は25の倍数。
すると、
625の倍数は3個。
125の倍数で625の倍数でない数は16-3=13個。
25の倍数で125の倍数でない数は80-16=64個。
5の倍数で25の倍数でない数は401-80=321個。
これに、5の数を乗じると、
（だんだん手抜きで）
625 → 3 * 4 = 12
125 → 13 * 3 = 39
25 → 64 * 2 = 128。
5 → 321 * 1 = 321。
これを足すと、500。
中２のかなりおばかなおんなのこ教えたことがある。
家庭教師センターに出した条件がカッコイイ先生という一言だった。
まずあれだ、素因数分解ができるか確認しよう。
それができてなかったら次は割り算だ。分数でつまいづいている可能性がないかが重要だ。
ここでつまづいてたら、きっと君はなんでわからないのかわからないというレベルで苦悶することになるだろう。
あとは勉強するという姿勢が大切なんだよ、新しくわかったり知ることは楽しいでしょ！ということをただひたすら教えていくしかない。
できる子だったら課題だけだしてればいい。分からないことがわかる子は教えやすい。
教えなくても聞いてくるのでらくちんこのうえない。
まずはその子の理解レベルからチェックだぜ。
これから書くことは単純で明快なことだ。だが、簡単だけど実際にやってみようという人は少ない。
それがヒントだ。それがチャンスだ。
まわりに女がいない？だったら男友達でいい。まずはこの週末、友達を家に呼べ。
増田は今、パソコンに向かってるよな。手元にマウスとキーボード、一人部屋ならテレビがあって手元にリモコンがあるな。
では、そのリモコンをまずひっくり返してほしい。
単三電池か？それで十分だ。単四電池のやつは運が良い。
さて、準備は完了だ。
ここで君にクエスチョン。いきなり最後の問題。しかもボーナスポイント一億点。
問題はこうだ。
「その単三電池を友達のお尻に入れろ」
なにをやってもいい。ズルでもいいからどんどんやってくれ。
言葉を尽くしてもいい。「一生のお願いだから」「友達だろ？」「いいから頼むって」
とにかく入れればいい。「むこう向いてるから」「電気消すから」「トイレでいいから」
「何度も言わせるな、早く入れろよ」「ごちゃごちゃ言ってると、無理矢理いれるぞ」
問題をどうしても解決したいなら多少強引に脅しつけたってかまわない。
義務や責任感で攻めてもいい。「俺たち友達だよな？」「この電池を入れないと病気の子供が死んでしまうんだ」
こういうズルもあるな。「この小切手に好きな金額を書いてくれ給え」
とにかく、なにをしてもかまわない。男友達のお尻に電池を収めることだけが課題だ。
もしリモコンがなければ、、たとえばマカロニはどうだ？マカロニで代用するのもいいね。マカロニおいしいし。
できる？できた？身近な友達を思い出しながら、どう説得するか思いつく？
模範解答は書かない。何通りものやり方があるし、解決法は人それぞれだから。
来客用ソファの中心に埋め込んでおいて刺さるように仕込む、なんて考えたやつ、お前はあたまがいいよ。
単純な問いだね。
ところで、話は変わるが君のアレはどうだ？ほら、いつもチャックから引っぱりだすあいつのことだけど。
かわいいか？たのしそうか？おいしそうか？それとも、べんりか？かがやいてるか？
たぶん、そんなことはないよな。しなびてて、まるで野良犬のような愛想の悪さだ。
そんなアレを、だれか入れてほしいと積極的に思う人はいると思う？
まさか。絶対に誰もそう思うわけがない。絶対にだ。
君のアレは単三電池以下だ。アルカリ電池のように輝いてもいないし、中国製食品以上に健康不安を引き起こす。
言ってみれば、評判の悪い劣化ウラン弾より気味が悪いもんだ。
もうわかるよな。女を落とすのは男友達に単三電池を入れる問題を少し難しくした類似問題でしかない。
単三電池問題はどう解決した？それを女に当てはめればいい。
その解決法は一回限りか？女の場合はどうしたいか考えて解き直せばいい。
最初はスマートな解法が思い浮かばないかもしれない。だが大事なのは、この問いにきちんと正面から向き合うことだ。
どんな方法でも良いから解決策を考え続けろ。最後まで考え通した者だけが女を落とすポイントに気づく。
どうせ僕はもてないから、なんて言ってるやつはテストの最中に寝るようなだらしのないダメ人間だ。
もてないと嘆くやつは、あれだ。高校ばっくれて、「素因数分解なんてなんの役に立つ？」と強がって見せるガキと同じだ。
両者に共通するのは最後まで問題と向き合ってもないというだらしなさ。
意味はわかるか？内容は理解したか？
じゃあ、今すぐ男友達に電話しよう。ちょっと話があるからうちに来ないか、と。
男の俺の意見では参考にもならんかも知れんが・・・
かなぁ。
将棋は悪いイメージはない。なんだかんだ言っても遊びの範疇だし、将棋が強いのは頭がキレるってイメージ。さらにドクターなら、なるほどって感じ。まぁ対人戦をしてないってのは何か根暗な感じで嫌だが。
将棋は趣味としても普通の範囲だと思うから大丈夫。オセロが趣味と言われると得体が知れない感じ、麻雀だとあんまり良い印象がない。過ぎると賭けに走るイメージあるし。
別に分からなくはないけど、やっぱ怖いイメージがある。
人間の暗い内面を描いてそうな、陰気さがある。特にアマチュア個人だと。
これはどうとられるか分からんが、一番うわっと思う。
俺の感じた素直な印象。
オナゴの端っこに位置しておりますが、
はアリなんじゃない？
「博士の愛した数式」みたいで素敵じゃない。
「恥ずかしいんですけど、素因数分解が趣味で…」なんていう男性には興味あるなあ。
気取って言われたら、ハァ？ってなるかもしれないから、言い方注意ではあるけど。
逆に将棋はちょっと引くなあ。
麻雀なら分かるけど。
言い方としては「ネットゲームをよくやっていて、将棋なんかやりますよ」だろうなあ。
単に将棋っていうと、1人で板？に向かって詰み将棋やってそうなイメージ。
女子で将棋はメジャーな趣味じゃないから、一緒に遊べそうでもないし微妙かも。
解法の勉強をしているだけで、何故か充実した気持ちになります。
まだ王道の解析手法を押えているところですが、いずれオリジナルのアイデアも考えていきたいとおもって勉強中です。
素因数分解とはまた渋いな…。下手すると数学科連中にも引かれるかもな。
俺はナンパだからベイジアンネットワークとかでハァハァしてる。
俺の知識の及ぶ範囲(物理と金融と情報)を利用してなんか面白いもの作れたらいいなぁと妄想中だ。
将棋はアリ(言い方によるけど)だけど、小説は言わない方がいい気がするなあ。
ちなみに何の仕事してるの？
20代半ばの理系な男ですが、合コンとかで初対面の人に趣味を聞かれたとき、
これが、どれぐらいキモいのか判別お願いします。
趣味歴4年。
新しい素因数分解法を考えたりしています。
現在は数体ふるいに目処が付き、楕円曲線法に興味があるところです。
・将棋
趣味歴3年。
主にハンゲームでやってます。300戦ほどして、勝率は6割ぐらい？
定石を覚えつつ、勝ったり負けたりの毎日。
（ハンゲだと終盤の詰め力が身につかないので、どうもなぁ…）
ネット将棋じゃ強くなれないのかと思って、将棋教室に通いたいと思っているのだけれど、なかなか機会が……。
・小説
趣味歴1年。
書きたい物語を溜め込む毎日。
誰にも見せないし、どこにも発表する予定は無いです。
以上３つです。土日はこの趣味で、生涯の研究課題＝素数、遊び＝将棋、妄想＝小説 としてパソコンに向かっています。
やっぱりどれも初対面の相手に言うべきことじゃないですよね………。
