素因数分解

始めに書いておくと、僕は素数フェチです。テレビの音量とか、素数にしたがる性質があります。そんな僕のこれまでを振り返って書いてみます。 素数好きになったキッカケ キッカケはFF5でした。レベル魔法に初めて遭遇したゲームです。 例えば「レベル5デス」が唱えられたら、レベルが5の倍数のキャラが全員アウトです。例えボス相手でも、すぐ倒せます。逆にこちらが全員20レベルとかだと全滅です。 それから数字を素因数分解する癖がつき、「99レベルだと、レベル3フレアを喰らうし、 98レベルだと、レベル2オールドに掛かるし、 97レベルが最強！」と思ってました。大きな素数が好きになってました。 より素数が好きにな…

未だに謎の多い素数 2,3,5,7,9,11,13,17,19,… 規則性がいまだに見つかっていない不思議な数字”素数” この素数を学んでいて不思議に思った人もいるのではないでしょうか 「なぜ、1は素数に含まれないのか」 ここでは、1が素数に含まれない理由を考えていきます。 素数の定義 素数の定義 「1とその数自身以外に正の約数がない自然数」 この定義だけを見ると1も素数で良いように感じませんか？ しかし、1が素数だと不都合が起こってしまうのです。 素因数分解 素因数分解とは次のような形で表すことでした。 定義と性質を確認すると 素因数分解の定義 「ある正の整数を素数の積の形で表すこと」 素因…

素因数分解を使った入試問題 中学の数学で勉強をした素数や素因数分解を覚えていますか？ 忘れてしまった人はまずはこちらで復習してみましょう！ 素数 youtu.be 素因数分解 youtu.be 素数を使った計算は高校入試の定番問題です。たとえば、今年（令和２年）の神奈川県公立高校入試問題ではこんなものが出ました。（令和２年）神奈川県公立高校入試問題入試では単純に「素因数分解しなさい」とはあまり出ないようです。ですのでこれが素因数分解の問題であることに気がつかない人もいるかもしれません。この問題を解きます。 この問題の正答率は７２.３％でした。この年の数学の平均点は、５５.７点ということですので…

いまのコンピュータと量子コンピュータ コンピュータにはいろいろな種類があります。コンピュータの種類 汎用コンピュータ：会社の事務処理、技術計算などさまざまな目的で使われます。メインフレームとも呼ばれます。 オフイスコンピュータ：事務処理をメインに使用するコンピュータです。汎用コンピュータよりもやや小規模です。 スーパーコンピュータ：汎用コンピュータの機能を科学技術計算に特化させた文字通り、スーパーなコンピュータです。「富岳」が有名です。 パーソナルコンピュータ：個人利用を目的とした、業務やプライベートでも使う、みんなのためのコンピュータです。 マイクロコンピュータ：小型コンピュータ。家電や自動…

初めまして、趣味で競技プログラミングをやっているk1suxuと申します。言語は主にC++を使用しています。先日のAtCoder Beginner Contest 251にて、幸いにも初黄パフォを出すことができ、念願の入青を果たしました。自分の進捗を残すためにもブログに書き起こしてみます。 競技プログラミングを始めて約一年、初の黄パフォとともに念願の入青です！！k1suxuさんの成績:140位パフォーマンス:2335相当レーティング:1505→1621 (+116) :)Highestを更新し、2 級になりました！#AtCoder #ABC251 #パナソニックグループプログラミングコンテスト2…

イーサリアムはECIES暗号とかいうのが使われとる独自プロトコルなんだな。 これかぁ、冬の時代に築いた基礎の差ってのは。。 RSA同様の楕円曲線暗号ということだが、楕円（上）の曲線がなんで暗号になるの？（゜ρ゜） 代数的閉体💂$\hat{K}$ の種数1の代数曲線を楕円曲線というそうだ。(；´Д｀) つまり、もうじき天心との天下分け目の決戦を控えた、あのK-1（ケイイチ）である。(ง・ิω・ิ)ง たしかに曲がってますねｗ てか、まだ消さんのかいっっっ！ この腕に天$P$と$Q$が与えられたとき、$\log_{P}Q$を求める問題を離散対数問題（ECDLP）いうそうな。 要は、これを解くのが困…

『小さな者にも大きな者にも、富める者にも貧しい者にも、自由な身分の者にも奴隷にも、すべての者にその右手か額に刻印を押させた。 そこで、この刻印のある者でなければ、物を買うことも、売ることもできないようになった。 この刻印とはあの獣の名、あるいはその名の数字$\mathfrak{666}$である。』ヨハネの黙示録‬ ある人が他の人に、自分の持っている命題が真であることを伝えるのに、真であること以外の何の知識も伝えることなく証明出来るようなやり取りをゼロ知識証明という。( ･`ω･´) ちょっと何言ってんだかわかりません。 俺だよ俺で、たしかに”俺”であることを証明出来ちゃうってか？ 舐めんな！(…

就職してから，近所にあるなか卯にハイペースで通っています． 親子丼美味しいね． なか卯の株買っちゃおうかしら． それはそうと，今日も『A Computational Introduction to Number Theory and Algebra』の演習問題をやっていきます． A Computational Introduction to Number Theory and Algebra作者:Shoup, VictorCambridge University PressAmazon 書影を出すためにAmazonのリンクを貼っていますが，この本はPDF版が無料で配布されています．興味のある方…

面白い算数・数学［う山先生の挑戦状］（面白い計算３８）【う山ＴＶ（スタディ）】 □──────────────────□ 【算太・数子の算数教室】(R) 【算数合格トラの巻】 【う山ＴＶ（スタディ）】 【う山ＴＶ（バラエティ）】 【カンブリア・アカデミー】 □──────────────────□ □ ２０２２年５月１２日（木曜） □ （問題） A〜E は 1〜9 の数字です♪ AAAAABAAAAA［11桁］＝127×127×C0DDDEE □ ［面白い算数・数学・う山先生の挑戦状］ ［計算問題・天才用問題・覆面算］ □ □──────────────────□ □ (o^-')b ［う山先…

最近，Youtubeでよくゲーム実況動画を見ています． 自分でやっても楽しいですけど，時間もハードも体力もないからね． GhostWire :Tokyoの実況の続きを楽しみにしています．Playstation5ってすごいなあ． それはそうと，Shoup『A Computational Introduction to Number Theory and Algebra』の演習問題をやっていきます． A Computational Introduction to Number Theory and Algebra作者:Shoup, VictorCambridge University PressA…

ゴールデンウィーク中に、我が家で唯一お出かけした『蔦屋書店』。 そこで次女ニコ（小４）のために購入した本『数の悪魔』が 見事、ニコの心に刺さった模様です！！

05/02(月) 先週の週記を投稿してからの話。徹夜を決めた。ついでに新幹線の予定も早めることにしたので、時間的な余裕はすでにほぼなく、そそくさと出発。高校生の通学ラッシュと重なってしまい、駅から吐き出されてくる人々に逆らって歩くことになった。 仙台駅に着いて、朝食のパンをコンビニで購入して乗車。さすが朝早めの新幹線、さらに仙台駅始発ということもあってか、中はガラガラだった。 車内ではラノベを読んでいた。ふとTLを見ると、日曜日のOpenCup-Aが怪しいという話が流れてきた。詳しくは先週の週記に追記しておいた。解説のリンクをまだ手に入れられていないため、想定解がどのようになっているのかわから…

「またあとで」「ああ、うん」 最後まで残ってくれていた裏切り者がいなくなってしまえば、一人の為にしてはいささか照明が明るすぎる教室には、俺だけが取り残されていた。 先程までやたらとよく動いていた口元はなりを潜め、俺はただひたすらに、シャーペンの先端を日誌の欄内で走らせる。 「九月七日、快晴」。名前は「菊月」だけでいいか。 中学校という組織がある以上、各クラス、一日に一人は日直が必要だ。今日はその役割を果たさなくてはならない人が、俺だっただけのこと。 いつもなら誰かしらの気配で満たされているはずの教室には、紙と芯が擦れる、かすかな音だけが響いていた。 ふいにその音が止み、辺りがささやかな風と陽だ…

トマス・ホッブズ『リヴァイアサン』は一般に自然法や国家論について述べられた本だと認知されているが、その実、かなり射程の広い本だ。その理由は、彼もまたデカルトと同様に合理主義哲学者であり、国家とは何かということを考えるための出発点は人間の本性（と聖書）にしか根拠を置かなかったからだ。ゆえにこの本の第一部は『人間について』である。 いうなれば、『リヴァイアサン』は「国家」というものを素因数分解した哲学である。国家という概念を構成する要素を因数分解していき、たしかめ可能な最後の要素まで追い詰めた。そしてスタートラインとなるのは、デカルトの「我思う故に我あり」と同じく、人間の感覚と思考である。ホッブズ…

こんにちは。 今回は「Project Euler」の第41問から第50問まで解いてみます。 以下ネタバレになるので、嫌だという方は先に解いてみてください。 projecteuler.net 目次 Problem 41 -Pandigital prime- Problem 42 -Coded triangle numbers- Problem 43 -Sub-string divisibility- Problem 44 -Pentagon numbers- Problem 45 -Triangular, pentagonal, and hexagonal- Problem 46 -Goldba…

1-4-1 セキュリティ技術の広がり セキュリティ技術とは セキュリティ技術の種類 暗号化 認証 マルウェア対策 フィルタリング 信頼性向上技術 1-4-2 暗号の基本 盗聴リスクと暗号化 暗号の基本と種類 1-4-3 共通鍵暗号 共通鍵暗号方式 共通鍵暗号方式のしくみ 秘密鍵の管理鍵数 共通鍵暗号方式の実装技術 DES (Data Encryption Standart) 鍵の数 TripleDES AES 秘密鍵の管理 1-4-4 公開鍵暗号 公開鍵暗号方式 公開鍵暗号方式のしくみ 公開鍵暗号方式の管理鍵数 公開鍵暗号の実装技術 RSA 楕円曲線暗号 ハイブリッド方式 1-4-1 セキュリ…