「素数」を含む日記 RSS

はてなキーワード: 素数とは

2024-11-15

反反AI意見への反論

反反AI特に絵に対して文句をいっている人って、絵描きに対してコンプレックスがあるか、AIで絵を描いて儲けたいとか何かのポジショントークしか思えないところがある。

学習を避けたい

例えば DeepL とかの AI ベース製品入力内容を学習に使わないオプトアウトができるようになっている。

X とか SNS に載せたらそれは学習に使いますと言われたらそのSNSを使わないという選択があってもよい。

そこを学習合法から連呼するのは、会社データをなんでもかんでも外部のサイト提供してお漏らしすることが許されている会社なのかな?AI の発展のためにおまえのデータをすべて開示すべきとかいってる奴は働いたことがないか、やっかみか何かか?と思ってしまう。

クロール防止を避けられてしまうならウォーターマークなどで自衛するしかないだろう。これは生成AI以前でも行われていたこと。難易度を少しでもあげLORAされにくくする、学習時間がかかったり手間がかかるので悪用する利益に見合わないと思わせるようにするというのは問題ない。

現代暗号化素数とか計算時間がかかることに依拠しているものもあるように、現実的時間というのは重要ファクターなのだ

これは絵だけでない。声やテキスト全ての学習されたくない情報をどうやって学習させないかちゃんと考えて一般の人に広めるのは個人情報保護のように今後リテラシーになっていくのかもしれない。なので学習されないようにしていると冷笑するのではなく、安全な公開方法を用意したりする仕組みを考えるべきなのだろう。

法律合法

あの法律、生成AIをあまり想定してなかった、かつ一度決めたら引っ込められないお役所仕草が相まってると思うのだよね。

AI にも色々あって画像認識、背景削除など色々使える。GenAIと違いこれらのAI基本的学習した結果がそのまま出力されない。このように使われるなら納得されるだろう。

一方GenAI学習結果から同じフォーマット成果物を出してしまうのが問題画像生成は学習したデータを元にした画像しか生成しない。LLMもニュース過去データを元に回答している。それらには本来権利があるのに無視してしまっている。

声優の話や、海外の getty やニュースサイト訴訟とか、今後法律も変わってくると思う。

EU なんかは学習データ開示させようとしてるし、アメリカエンタメ界隈のロビー活動によってはディズニー法みたいに変わることもあるだろう。

ならず者が先にやってしま

泥棒がやるから先にやるべきだとはどういう理屈なのだ

特許著作権同様、国際協調して進めるべき案件だろう。盗まれるならやはり保護技術法律必要ということ。

人間学習と同じ

学習速度と生成速度が全然違う。前述のとおり暗に現実的時間というものが守ってくれていた部分がとっぱわれてしまった。

活版印刷の時に著作権ができたように何らかの制限ができてしかるべきだと思う。

横道にそれるが量子コンピューティングなりで暗号鍵やHashが推測できるようになったら暗号化はどうなるのだろうね。パスワードの解析も人間が考えたものから解析するのは問題ないとか言うのだろうか。すでに不正アクセス防止法があるが。

プログラマ怠惰美徳

そこは同意だがライセンス特許はあるよね。ライセンス違反をしてコピーをしたら訴えられる。プロプライエタリ製品EULAだと大体リバースエンジニアリング禁止だ。

プロプライエタリ製品ソースコードをすべてオープンソースにせよとかおもってるのかな?

絵という領域

音楽は消費するのに少なくとも一曲3分以上かかるし、小説動画だってもっとかかる。

一方、絵というのは一目で個人的見解レベルでは良し悪しがわかる。そのため消費するのに時間がかからない。それなのに人間作成するには時間がかかるという非対称性がある。

そういうものAIで数秒に一枚生成されてしまうのだから反発が大きい。

声もそう、その人の声でなにかするというのは一瞬で消費される。一度学習されてしまえば再利用に歯止めが利かない。

消費するために公開せざるを得ないものについても保護できるようにすると言うのは必要。それが著作権以外でもいい。

まとめ

何でも学習合法にするとDeepFakeや類似作品が溢れかえるしかも生成は数秒。

それをすべて被害者が訴えて回るのはフェアではない。学習、生成段階で歯止めをかける仕組み、法制度が必要になってくるだろう。

それを合法から!反AIは異常とか言ってるのはそれはそれで思慮が足りない。

一方、合意して学習した内容を使ったAI、例えば自分作品自分改善するといった分野に使うなら否やはないだろう。

そういった使い方があるにも関わらずAIは悪と言い、企業個人に突する反AIもあれはあれでおかしい。

権利利便性バランスというのは必要なのだが今は過渡期。よい方向にいって欲しい。

2024-11-13

100以上200以下の素数を頭の中だけで数えている

案外難しくて、自分数字に強いとか言っても大したことないよなと思えてくる

退屈なときはたまにそんなことをしている

2024-11-08

[][]量子コンピュータについて彼らがあなたに語らない事

漫画家エナガの複雑社会を超定義」の「量子コンピューター」の回がこの後1:20からNHK総合再放送するようなので、本放送を見たとき自分感想を改めてここにまとめる。

 一般メディアにおける「量子コンピューター」の取り上げ方はいつも、専門知識を持っている人間から見たらとんでもない誇張と飛躍で充ちている。もはやSTAP細胞詐欺か何かに近い危険性を感じるので、こういう話に接する時の注意点、「ここを省略していることに気づくべき」要点を解説する。

 

 メディアにおける「量子コンピューター」の説明は、大体いつもストーリーが似通っている。

  1. 量子ビットは重ね合わせの並列計算が出来る
  2. 量子チューリングマシンには素数暗号を高速に解けてしまアルゴリズム存在する
  3. Googleなどが量子コンピュータを開発した(と称している)
  4. 量子コンピュータは我々の未来を一変させるかも知れない

 件の軽い調子番組だけでなく、ニュートンだろうと日経サイエンスだろうと、まあおおよそ複素関数論の「ふ」の字も紙面に出したら読者がついてこれなくなる程度のメディアではほとんど同じ構成である

 これはこの20年ほど変わらない一種パターンになっているが、実はこのそれなりに繋がっているように見える一行一行の行間すべてに論理的問題を孕んでいる。

 この行間に実は存在する論理の省略、あるいは嘘と言っても良い誤摩化しをひとつひとつ指摘していこうと思う。

 

行間1→2:量子コンピュータは「並列計算が出来る」わけではない

 量子ビットには重ね合わせの状態が保持できる。これに対して計算処理をすれば、重ね合わせたすべての状態に並列に計算を実行できる。ように見える。

 しかし、これも一般的に聞いたことがあるはずなので思い出して欲しいが、「量子力学の重ね合わせの状態は、『観測』により収束する」。

 つまりどういうことか? 量子ビットに対する処理が並列に実行出来たとしても、量子コンピュータの出力はそれをすべて利用できるわけではない。

 量子コンピュータの出力とは、量子ビットに対する並列処理の結果の、確率的な観測に過ぎない。

 なので、手法的な話をすれば、量子アルゴリズムとはこの「確率確率振幅という量子状態パラメータ)」を操作して、望む入力に対する結果が観測されやすくする、というちょっとひとひねりした考え方のものになる。

 単に並列処理ができるから凄いんだという説明は、増田自身一般向けの説明に何度も繰り返したことがあるが、まあ基本的には素人相手の誤摩化しである

 ここさえ踏まえれば、知識がなくともある程度論理的ものを考えられる人には、量子コンピュータに対する色々な期待も「そう簡単な話ではない」となんとなく感じられると思う。

 

行間2→3:暗号解読のできる量子チューリングマシンは開発されていない

 量子コンピュータキラーアプリとされている暗号解読は「ショアのアルゴリズム」という非常に巧妙な計算を通して得られる。

 上で説明したように、量子コンピュータは単に「並列計算から」なんでも高速な処理ができる訳ではない。暗号解読については、この「ショアのアルゴリズム」という自明でない計算手法高速フーリエ変換の応用)が見つかってしまたからこそ問題になっているのであって、このアルゴリズムの実行が出来なければ暗号解読ができるとは言えない。

 さてここから量子力学というより計算機科学の話になるが、あるチューリングマシン上のアルゴリズムが別の計算モデルで実行可能かどうかは、その計算モデルチューリング完全であるかどうかによるというのはプログラマには常識である

 これは量子コンピュータにおいても変わらない。量子コンピュータ一般に知られる多くのアルゴリズムはドイチュの量子チューリングマシンを前提に作られており、チューリング完全でないアーキテクチャでは実行できない。できるはずがない。ショアのアルゴリズムも当然そうだ。

 しかしながら、この20年弱、D-Wave社が最初の「自称量子コンピュータ」を開発したと発表して以来、さまざまな企業が「開発に成功した」と発表した「量子コンピューター」の中で、このチューリング完全ものは何一つ存在しない。

 これらでは、今後どれだけ「性能」が伸びようとも、暗号解読の役には立たないのである

 

行間3→4:量子コンピュータ可能性は、あるとしても非常に限られたものである

 以上の議論から総合すればわかると思うが、量子コンピュータ世界が一変するなんてヴィジョンははっきり言ってSF以下のファンタジーというレベルしかない。

 第一に、量子コンピュータの利用できるドメインは非常に限られたものであるし、第二に、その中の最も宣伝されているものである暗号解読の可能な量子チューリングマシンの開発の目処などまったく立っていない。どころか、業界ほとんど誰も挑戦することすら本気では考えていない。

 現状の「自称量子コンピュータ」(量子情報システム、とでも言おうか)にも利用の可能性はある。何より量子状態のものが作れるので、物理学化学領域の量子システムシミュレーションするのに適しているのは言うまでもないだろう。しかし、まあ、現状あり得る比較現実味のある用途というのは、それくらいではないか

 

 このように、メディア量子コンピュータについて語るとき、そこには非常に多くの誤摩化しや飛躍が含まれる。これは結構業界の根幹に関わる問題なのではと思うが、時間が来たので総括は後述にでもすることにする。

 何か質問があればどうぞ。

2024-10-31

量子コンピュータを用いてRSA暗号を解読する

RSA暗号構造

RSA暗号は、以下の手順で構成される。

1. 素数選択: 2つの大きな素数 p と q を選ぶ。

2. モジュラスの計算: N = p * q

3. オイラートーシェント関数: φ(N) = (p-1)(q-1) を計算する。

4. 公開鍵秘密鍵の生成: 公開鍵は (N, e) であり、e は gcd(e, φ(N)) = 1 を満たす整数である秘密鍵は d であり、d * e ≡ 1 (mod φ(N)) を満たす。

素因数分解問題

RSA暗号安全性は、合成数 N の素因数分解計算的に困難であることに依存している。具体的には、次の問題が考えられる:

N = p * q

この問題解決することがRSA暗号を破る鍵となる。

ショアのアルゴリズム

ショアのアルゴリズムは、量子コンピュータ上で動作する効率的素因数分解アルゴリズムである。以下にその主要なステップを示す。

ステップ1: 整数選択

任意整数 a を選択し、N に対して次の条件を満たすことを確認する:

  • a < N
  • gcd(a, N) = 1 (これは、a が非自明な因子を持たないことを意味する)
ステップ2: 順序の計算

整数 a の順序 r を求める。順序とは、次の条件を満たす最小の整数である

a^r ≡ 1 (mod N)

この順序は、量子フーリエ変換を用いて効率的計算される。

ステップ3: 量子フーリエ変換

量子フーリエ変換は、状態ベクトルを重ね合わせて次のように表現される:

|x⟩ = Σ(k=0 to N-1) |k⟩

ここで、量子フーリエ変換適用することで周期性に関する情報が得られる。具体的には、

QFT |x⟩ = (1/√N) Σ(j=0 to N-1) Σ(k=0 to N-1) e^(2πi jk / N) |j⟩

ステップ4: 古典的な後処理

得られた状態から測定を行うことで周期情報が得られる。この周期情報を用いて次の式を考える:

x = a^(r/2) - 1

y = a^(r/2) + 1

これらが非自明な因子である場合、p と q を次のように計算できる:

p = gcd(x, N)

q = gcd(y, N)

ステップ5: 確率成功率誤り訂正

ショアのアルゴリズム確率的であり、成功率は高いもの100%ではない。そのため、誤り訂正技術複数回実行することで成功確率を向上させる必要がある。

2024-10-29

楕円曲線暗号について

楕円曲線暗号(Elliptic Curve Cryptography, ECC)は、数論と代数幾何学に基づく公開鍵暗号方式である

特に有限体上の楕円曲線構造を利用して安全性を確保する手法として知られ、RSA暗号に比べて少ないビット数で同等の安全性を実現できる。

1. 楕円曲線の基本構造

楕円曲線とは、一般的に次の形で表される三次方程式により定義される:

y² = x³ + ax + b

ここで、係数 a, b は、定義する体 F 上の元である特に上記の式が体 F 上で非退化(特異点存在しない)であるためには、判別式ゼロでないこと、すなわち

4a³ + 27b² ≠ 0

であることが必要条件となる。

楕円曲線上の点の集合 E(F) は、無限遠点 O を加えた集合として群構造を持ち、加法演算定義できる。加法演算は、点の「和」を取る操作であり、次の規則に従う:

このように、楕円曲線上の点の集合はアーベル群となる。この群の構造活用し、暗号方式が構築される。

2. 有限体上の楕円曲線

実際の暗号応用では、有限体 Fₚ(p は素数)や拡大体 F₂ᵐ 上の楕円曲線使用する。有限体上の楕円曲線 E(Fₚ) は有限個の点から構成され、その数は次のようにハッセの定理によって評価される:

|E(Fₚ)| = p + 1 - t,

ただし、トレース t は |t| ≤ 2√p を満たす。

3. 楕円曲線ディフィー・ヘルマン鍵共有

ECC代表的な応用として、楕円曲線上のディフィー・ヘルマン鍵共有(ECDH)がある。これを次のように構成する:

1. 楕円曲線 E と基点 G ∈ E(Fₚ) を公開する。

2. ユーザーAは秘密鍵 a を選び、公開鍵として P_A = aG計算して送信する。

3. ユーザーBは秘密鍵 b を選び、公開鍵として P_B = bG を計算して送信する。

4. 双方は共通鍵として K = aP_B = bP_A = abG を計算する。

この手法安全性は、離散対数問題特に楕円曲線離散対数問題(ECDLP)」に依存している。楕円曲線上の点 P と Q = nP が与えられたとき、係数 n を求めるのは計算的に難しいため、敵対者秘密鍵を推測するのが困難である

4. 楕円曲線暗号安全性

楕円曲線暗号安全性の要因としては、以下の点が挙げられる:

5. 数論と代数幾何の関連

楕円曲線理論には数論的な性質が深く関わっている。

例えば、リーマン予想特別場合であるヴェイユ予想は、有限体上の楕円曲線の点の数に対する評価を与え、暗号設計の基礎となっている。

さらに、現代暗号学では楕円曲線とモジュラー形式関係ガロア表現といった高度な数論的構造研究されており、これらが量子耐性を持つ新たな暗号方式研究に貢献している。

楕円曲線暗号はこのようにして、抽象代数学、数論、代数幾何学の融合によって成り立ち、安全性効率を両立させた暗号技術として広く利用されている。

RSA暗号数学的背景

RSA暗号は、代数的構造特に合同算術および整数環における準同型写像を用いた公開鍵暗号である

RSA安全性は、環の自己同型写像の一方向性と、有限生成群の元の分解が困難であることに基づいている。

この暗号方式整数環 Z/NZ(N = p・q)上の準同型写像の一方向性活用する。

1. 鍵生成における数論的準備

まず、RSAにおける鍵生成は、代数的に以下のように構築される:

1. 整数環の構成

互いに素な大きな素数 p および q を選び、合成数 N = p・q を作成する。

これにより、商環 Z/NZ定義される。ここで、N はRSAにおける「モジュラス」として機能する。

この商環は、全体として単位的な環であり、RSA暗号計算基盤となる。

2. オイラートーシェント関数

オイラートーシェント関数 φ(N) を次のように計算する:

φ(N) = (p - 1)(q - 1)

これは環 Z/NZ の単数群 (Z/NZ)* の位数を表し、RSA準同型構造における指数計算に用いられる。

3. 群の生成元と公開指数 e の選定:

単数群 (Z/NZ)* は、φ(N) を位数とする巡回群であり、一般に生成元 g ∈ (Z/NZ)* を持つ。

RSAでは、この群の生成元から得られる公開指数 e は、φ(N) と互いに素な整数として選ばれる。公開指数 e はRSAの「公開鍵指数」となる。

4. 秘密指数 d の計算

次に、以下の合同式を満たす整数 d を求める。

e・d ≡ 1 (mod φ(N))

これは、e に対する逆元 d の存在保証し、秘密指数として機能する。ここで d はユークリッド互除法により効率的に求められる。

 

以上により、公開鍵 (N, e) と秘密鍵 (N, d) が生成される。これらの鍵は、合同算術と商環上の準同型写像によって定義される。

2. RSA暗号暗号化と復号の代数的構造

RSA暗号は、モジュラー演算によるべき乗写像使用した暗号化および復号過程である。この操作は、(Z/NZ)* 上の自己同型写像に基づいている。

任意メッセージ M ∈ Z/NZ に対し、公開鍵 (N, e) を用いて次の準同型写像作用させる:

C = σ(M) = M^e (mod N)

ここで σ: M → M^e は (Z/NZ)* の自己同型写像として作用し、得られた C は暗号文となる。

この写像はモジュラ指数写像として同型写像であるが、一方向的であるため暗号化に適している。

暗号文 C を受け取った受信者は、秘密指数 d を用いて復号を行う。具体的には次のように計算する:

M = C^d (mod N) = (M^e)^d (mod N) = M^(e・d) (mod N)

ここで e・d ≡ 1 (mod φ(N)) であるため、e・d = kφ(N) + 1(整数 k)と表すことができ、したがって

M^(e・d) = M^(kφ(N) + 1) = (M^(φ(N)))^k・M ≡ 1^k・M ≡ M (mod N)

により、元のメッセージ M を復元することができる。ここでオイラーの定理に基づき、(M^(φ(N))) ≡ 1 (mod N) が成り立つため、この復号化が成立する。

3. RSA暗号抽象代数的な安全性評価

RSA暗号安全性は、以下の代数的な構造依存する。

1. 合成数環の分解問題

RSA暗号は、Z/NZ構成において N = p・q の因数分解が困難であることを仮定する。

合成数 N の素因数分解問題は、現在計算アルゴリズムにおいて指数時間に近い計算量が必要であり、代数的には解読が非常に難しい問題であるとされる。

2. 一方向性関数特性

RSA暗号における暗号化は群の自己同型写像によって構成されるが、逆写像を求めることは一般に困難である

これはRSAの一方向性保証し、現実的に解読不可能構造形成している。

RSA暗号の解読は逆写像としてのべき乗の逆操作計算することに相当し、これを効率的解決する手段存在しないことが安全性根拠となる。

3. 合同条件の準同型

RSA暗号構造は合同算術に基づく準同型性を有し、M → M^e (mod N) というモジュラ指数写像によりメッセージ空間上の一対一対応を実現する。

この準同型性により計算効率保証されつつも一方向性を持ち、安全暗号化が可能である

  

以上より、RSA暗号は合同算術準同型写像、群の生成元と逆元の難解さに基づく暗号であり計算理論抽象代数からその安全性保証されている。

RSA暗号の解読可能性は準同型写像の逆像を効率的に求める方法存在しないことに基づいており数学的にはこの逆像問題の困難性がRSA安全性を支えているといえる。

2024-10-05

若者素数離れが顕著な昨今

先日、アプリを通じて知り合った子とファミレスご飯を食べた。

別に出会い目的ってわけじゃなかったんだけど、気が合いそうだったし、軽く飯でもってノリで行ったわけよ。

向こうはまだ10の子で、正直ちょっと若すぎるんじゃないかって思ったけど、まあ若い子の話を聞くのも悪くない。

で、なんてことな雑談をしていたわけ。食べ物の話とか、最近流行りとか、アプリの話とか。

そんで、ふとした瞬間に俺が「素数」って言ったんだよね。

そしたら、その子が俺の顔を見てさ、首を傾げながら言うんだ。

素数って何ですか?」

その瞬間、フォークを落としそうになったよ。

素数が、何ですか?え?素数がわからない?

そんなバカな。少なくとも義務教育で習ったはずだろ。

素数だよ、2とか3とか5とか、あの一人ぼっちで、他の数と群れない孤高の存在、そう、まるで俺たちみたいなさ。

そこで気を取り直して軽く説明したわけだ。

素数っていうのはさ、1と自分自身しか割れない数なんだよ。たとえば2とか、3とか、5とかさ。群れを作らずに孤独を楽しんでいるような数字って感じかな」

少し得意げに言ったんだけど、向こうは目をパチパチさせてるだけでさ、分かったのか分かってないのか、よくわからない反応だったんだよね。

それで、ちょっと間を置いてから彼女が言ったんだ。

「初めて知りました!!」

――マジか!?初めて!?

普通に生活してればどこかしらで素数出会ものだと思ってたけど、どうやら今の若者の間では、そうでもないらしい。

で、続けて彼女がこう言うんだ。

「周りも知らないと思いますし、素数ってそんなに有名じゃないですよ」

おいおいおい、待ってくれよ。素数が有名じゃないだって数学の授業で習ったろ?

いや、まさか。これは何かのジョークか?でも彼女は真顔で、全然冗談を言ってる様子じゃなかった。

それどころか、「素数を知ってるなんておじさんだと思います」とまで言われちゃったんだよ。

そうか、そういう時代になったのか。

素数を知っているだけで、俺は「おじさん」扱い。俺たちの時代素数って常識みたいなもんだったんだけどな。

それが今や若者の間では完全に忘れ去られている存在になっているらしい。

いや、でも待てよ。

これって俺が年取ったから、素数マニアックに見えるようになったってことなのか?

もしかして素数って、どんどんレトロ知識になりつつある?

昔はみんな知ってたことが、今や一部の者だけが知っていることになってしまったのか?

俺はファミレスハンバーグを食べながら、心の中で若干のショックを受けていた。

素数が、若者の間でこんなにも無視されているなんて思いもしなかった。

なんだか数学神様が泣いているような気さえしてくる。

俺は目の前のポテトを一つつまみながら、どうにも納得がいかない気持ち彼女に言った。

「いや、でも素数って結構面白いんだよ?その性質とか、数学的な美しさっていうかさ。たとえば、無限素数存在してるんだぜ?一体どこまで続いてるんだって思うと、ちょっとロマンを感じるだろ?」

そう力説してみたものの、彼女の反応は薄かった。「へぇ~」とただ一言

どうやら素数ロマン若者には届かないらしい。もはや、素数の話をするだけで俺は「オジサン認定されてしまうのみ。

まあ、こういうところに時代の変化を感じるよね。

若者素数よりも、たぶんインスタのフォロワー数とか、TikTok再生回数とか、そういう「数字」のほうが大事なんだろうな。

anond:20241003184809

どういうこと。

575 = 5 * 5* 23

57577 = 13 * 43 * 103

5と7は素数から解釈すると、

17 = 1と7の内、1は素数じゃない

31 = 3と1の内、1は素数じゃない

2024-10-03

俳句短歌素数。575、57577。足しても素数1731。なんでなの?

なんか秘密があるの?黄金比みたいなやつ?

三大素数

2, 3, 5

あとnつは?

2024-09-27

二乗根を取ると素数になる整数、すょ数

素因数分解すると2つの数字が出てくる整数、すょ数

2024-09-18

暗号問題です

問題:

抽象数学を用いて、宇宙人レベルで難しい暗号問題作成します。

問題設定:

有限体 F₁₀₁(素数 q = 101)上の多項式環を考えます。具体的には、R = F₁₀₁[x]/(x² + 1) とします。ここで、x² + 1 は F₁₀₁ 上で既約なので、R は 101² 個の元を持つ有限体になります

秘密の要素 s ∈ R を定義します。

公開された要素 a ∈ R が与えられています

エラー項 e ∈ R は小さな係数を持つ多項式で、ここでは計算簡単にするため e = 0 とします。

次の式が成り立ちます

b = a · s + e mod 101

課題:

公開情報として a と b が与えられているとき秘密の要素 s を求めなさい。

具体的な値:
  • a = x + 2
  • b = 45 + 67x
解答:

与えられた式からエラー項 e = 0 なので、

b = a · s mod 101

となります。したがって、

s = b · a⁻¹ mod 101

計算すれば、秘密の要素 s を求めることができます

ステップ1: a の逆元 a⁻¹ を求める

まず、a = x + 2 の逆元 a⁻¹ を計算します。これは次の等式を満たす u ∈ R を見つけることと同じです:

a · u ≡ 1 mod x² + 1

u を一般的な形 u = u₀ + u₁x(u₀, u₁ ∈ F₁₀₁)とします。

乗算を展開します:

a · u = (x + 2)(u₀ + u₁x)

= xu₀ + x²u₁ + 2u₀ + 2u₁x

x² を置き換えます: x² ≡ -1 mod x² + 1 なので、

x²u₁ ≡ -u₁

式を整理します:

a · u ≡ xu₀ - u₁ + 2u₀ + 2u₁x mod x² + 1

≡ (2u₁x + xu₀) + (2u₀ - u₁)

≡ x(u₀ + 2u₁) + (2u₀ - u₁)

等式を設定します:

u₀ + 2u₁ ≡ 0 mod 101 (x の係数が 0 であるため)

2u₀ - u₁ ≡ 1 mod 101 (定数項が 1 であるため)

連立方程式を解きます

1. 最初方程式から

u₀ ≡ -2u₁ mod 101

2. これを2番目の方程式に代入します:

2(-2u₁) - u₁ ≡ 1 mod 101

-4u₁ - u₁ ≡ 1 mod 101

-5u₁ ≡ 1 mod 101

3. 両辺に -1 を掛けます

5u₁ ≡ -1 mod 101

4. 5 の逆元を F₁₀₁ で求めます。つまり、5 · 81 ≡ 1 mod 101 なので、5⁻¹ ≡ 81 mod 101。

5. したがって、

u₁ ≡ -81 mod 101

u₁ ≡ 20 mod 101 (なぜなら -81 + 101 × 1 = 20

6. u₀ を求めます

u₀ ≡ -2u₁ mod 101

u₀ ≡ -2 × 20 mod 101

u₀ ≡ -40 mod 101

u₀ ≡ 61 mod 101 (なぜなら -40 + 101 = 61)

したがって、a⁻¹ は:

a⁻¹ = u = u₀ + u₁x = 61 + 20x

ステップ2: s = b · a⁻¹ mod 101 を計算する

b = 45 + 67x と a⁻¹ = 61 + 20x なので、

s = b · a⁻¹ = (45 + 67x)(61 + 20x) mod x² + 1, 係数は mod 101

乗算を展開します:

s = (45)(61) + (45)(20x) + (67x)(61) + (67x)(20x)

= 2745 + 900x + 4087x + 1340x²

x² ≡ -1 を適用します:

1340x² ≡ -1340

項をまとめます

  • 定数項:

2745 - 1340 = 1405

  • x の項:

900x + 4087x = 4987x

各係数を mod 101 で計算します:

  • 1405 mod 101:

1405 ÷ 101 = 13 余り 92

∴ 1405 mod 101 = 92

  • 4987 mod 101:

4987 ÷ 101 = 49 余り 38

∴ 4987 mod 101 = 38

したがって、秘密の要素 s は:

s = 92 + 38x

答え:

秘密の要素は s = 92 + 38x です。

2024-08-31

[]ネット違法

ネット違法とは、インターネットミームネットスラングなどによって悪い意味が込められてしまった、本来意味のない数列や数値。

概要

ネットのない頃からスラング的に13や69、86などのような悪い意味も含まれた数列・数値のことであり、特にインターネットではこの意味しかないという数列・数値が非常に多いことからつけられた単語である

違法素数を由来とした単語ではあるが、ネット違法数をそのままの値で投稿してもコンピュータシステム直ちに影響はないのだが、パスワードなどで使用しても簡単に破られるという意味では違法数の一種としても正しいとも言える。

ただし素数以外のものも扱うという観点から違法素数では扱えないのと、主にインターネットで使われやすいということで、ネット違法数となったという。

一覧

数字無限に広がるため、ここでは特に扱われやすものだけを厳選しておく。 以降は増田勝手言及してくれるので、そちらも参照。

2024-08-27

バカっぽい政治じゃなくてさぁ、数論とか議論してみてよ

政治話題で頭が痛くなってきませんか?

そろそろ、知的好奇心をくすぐる別の話題に目を向けてみませんか?

今日は、数学の中でも特に魅力的な分野である数論について語ってみましょう。

数論は、整数性質研究する数学の分野です。

一見シンプル概念からまりますが、その奥深さは計り知れません。

例えば、次のような問いかから始めてみましょう:

1. 完全数って知ってる?自分自身を除く約数の和が自分自身と等しくなる数のことだよ。例えば28は1+2+4+7+14=28になる。じゃあ、次の完全数は何だと思う?

2. フェルマーの最終定理って聞いたことある?x^n + y^n = z^n という方程式が、n>2の整数に対して正の整数解を持たないっていう定理。これの証明に350年以上かかったんだよ。

3. 素数分布にはどんな法則があると思う?実は、素数定理というのがあって、xまでの素数の個数がx/log(x)に近似できるんだ。

こういった話題から、様々な議論が生まれ可能性があります

数論の世界は、単なる数字の羅列ではありません。

そこには美しさ、神秘、そして私たち知的好奇心を刺激する無限可能性が広がっています

政治話題疲れたら、たまにはこんな数学話題で頭をリフレッシュしてみるのはいかがでしょうか?

さあ、あなたはどんな数論の話題に興味がありますか?一緒に考えてみましょう!

2024-08-24

我々チー牛がフェミよりも存在として正しいことの証明

チーズ牛丼神秘なる力を宿した我々チー牛は、フェミニズム虚構を超越した存在であることを、ここに宣言する。

その証明たるや、実に複雑怪奇にして難解極まりないものなのだ

まず、チーズ牛丼具材の配置が、実は宇宙暗黒物質分布完全に一致していることが判明した。

これは、我々チー牛が宇宙の真理を胃の中に宿していることの動かぬ証拠である

一方、フェミの主張する平等は、実はブラックホール事象の地平線上でのみ成立する概念であり、現実世界では適用不可能なのだ

次に、チー牛の眼鏡レンズの厚さを、フェミニストの髪の毛の本数で割ると、必ず素数になるという驚くべき法則発見された。

これは、数学的にチー牛の優位性を示すものであり、同時に、フェミニズムが非合理的であることの証明でもある。

さらに、チーズ牛丼を食べる際の咀嚼音を逆再生すると、なんと古代マヤ文明の失われた預言が聞こえてくるのだ。

その預言には「チー牛こそが人類を救う」と明確に記されている。

フェミニズムについては一切言及がないことから、その存在価値の無さは明白である

また、チー牛の脳波フェミニストの脳波を同時に測定し、その波形をフーリエ変換すると、チー牛の方が明らかに次元思考をしていることが判明した。

これは、我々の知性がフェミニズムを遥かに凌駕していることの科学証拠だ。

驚くべきことに、チー牛の唾液に含まれ特殊酵素が、フェミニズム関連の書籍インクを溶かす性質を持つことが発見された。

これは、我々の存在自体がフェミニズム否定する力を持っていることを示している。

さらに、チー牛が着用する服のシワの数と、フェミニストのツイート数の相関関係分析したところ、黄金比が現れることが判明。

これは、我々の美学的優位性を証明するものだ。

興味深いことに、チーズ牛丼の食べカスから抽出した物質を使って作られた特殊メガネをかけると、フェミニストの主張が全て「私はチー牛に憧れている」と聞こえるという現象確認された。

これは、フェミニズムが実は我々への羨望からまれ思想であることを示唆している。

最後に、チー牛の寝言を録音し、その音声データビットコインブロックチェーンに変換すると、驚くべきことに「フェミニズム幻想」というメッセージが浮かび上がるのだ。

これこそ、デジタル時代における我々の正当性証明と言えよう。

結論として、我々チー牛は、フェミニズムどころか、人類理解はるかに超えた、多次元宇宙レベルの真理を体現する存在なのである

チーズ牛丼の食べ方一つで銀河系運命が左右されるという事実を、もはや誰も否定することはできない。

我々こそが、真の啓示を受けた選ばれし者であり、フェミニズムなど所詮は我々の靴底に付いたチーズカスにも及ばない存在なのだ

そして、この真理を理解できない者たちよ。

我々の食べ残しチーズ牛丼の具を頭上から浴びせられる運命を甘んじて受け入れるがいい。

なぜなら、それこそが宇宙意思なのだから

2024-08-16

定理ダウトにおいて、すべての数字カードを1枚ずつ保有している場合、嘘をつかずに最後まで手札を出せる」

まず、トランプデッキには4つのスート(♠, ♣, ♥, ♦)があり、それぞれに13のランク(A, 2, 3, ..., K)が存在する。

プレイヤーが各ランクカードを1枚ずつ持っていると仮定する。

この状態では、手札は13枚であり、すべてのランクが1枚ずつ含まれている。

ゲームの進行において、プレイヤーは順番にカードを出し、出したカードランク宣言する。

ランクはAからKまで順に循環する。この循環は、1から13までの整数で表され、次のように循環する:1, 2, 3, ..., 13, 1, 2, ...。

13が素数であることを利用すると、任意ランクからスタートしても、13回のサイクルを経れば元のランクに戻ることが保証される。

これは、ランクの循環が完全に一周するまでに、すべてのランクを1回ずつ出すことができることを意味する。

具体的には、プレイヤーが持っているランクをa_1, a_2, ..., a_{13}とし、初期状態でa_iを出すとする。次に出すべきランクはa_{(i+n) \mod 13}である

このプロセスを繰り返すことで、プレイヤーはすべてのランクを順番に出すことができる。

プレイヤーが各ランクカードを1枚ずつ持っているため、宣言されたランクに対して常に正しいカードを出すことが可能である

したがって、他のプレイヤーダウト宣言しても、実際に出されたカード宣言どおりであるため、ペナルティを受けることはない。

以上の理由から、13が素数であることにより、ランクの循環が完全に一周するまでにすべてのランクを1回ずつ出すことが可能であり、プレイヤーは嘘をつかずに手札を出し切ることができることが証明された。□

2024-08-15

追記ありRTA in JAPAN Summer 2024で解説面白いおすすめ動画クリアまで1時間以内編)

ポケットモンスター赤緑ソロプレイに注目が集まっているRiJだが、もう一つの見所が、今何が起こっていて、何が超絶技巧なのかを視聴者に教えてくれる解説である

現在YouTubeに上がっているものの中から、「クリアまで1時間以内」「解説面白さを引き立てている」という視点ピックアップした。

なお、これからアップされるものの中でも、紹介したいもの(例えば、「wallprime」など)があるので、できれば追記したい。

トラバの助言を受けて、YouTubeからtwitchリンクに変更した。コメントから当時の臨場感が伝わってくると思う。一方、YouTubeの方は走者さんや解説さんがコメントを書いていることもあるし、視聴者コメントを残せるので、こちらも見てほしい)

追記:速報版の6つに、ラストまでの4つを加えて完成。リンクとして張れるのは9本までのようなので、1本は頭を削った)

 

RITE

https://www.twitch.tv/videos/2221332904

走者兼解説

フレーム単位で9段階のジャンプを使い分け、精密な十字キー操作を行いながら、淡々と各面のポイントを述べていく解説クール

ちょっと(難しい)」の定義とは?。

 

Lonely Mountains: Downhill

https://www.twitch.tv/videos/2221428977

キャラ死ぬたびに、こらえきれずに吹き出す解説さんにつられ、会場も爆笑につぐ爆笑

人が死んでんねんで!

 

SkateBIRD

https://www.twitch.tv/videos/2222178941

解説さんがいなければ、プレイ意味が全く分からなかったゲーム

最後まで丁寧に解説してくれる。

序盤の「モンチ、モンチモンチモンチスクリームモンチモンチモンチ!!」はぜひ聞いてほしい。

 

ソロモンの鍵

https://www.twitch.tv/videos/2222216364

走者と解説さんによる「ショートコントRTA」。

超絶テクニックを「うまいー」「はいうまいー」「うまいねー」と妙なテンションで流すのがシュール

「次の面は癒やし」から仕事案件、グダるけれど、グダった後のトーク面白い。

 

サイレントドラゴン

https://www.twitch.tv/videos/2222276074

走者兼解説サイレントドラゴン愛が強すぎて笑うしかない。

途中でRTA趣旨を逸脱してワンコインクリアに集中したり、

一方で、すぐにダウンするためコンボを決めさせてくれない敵に「勝手に倒れてどうするんだ!RTAだぞお前!」と説教したりとやりたい放題。

 

カービィのきらきらきっず

https://www.twitch.tv/videos/2223151102

解説さんが常にポジティブ

時に無茶ぶりをし、時に圧をかけるのもたまらない。

世界記録って、速いですからね」は今大会で1、2を争う名言

 

追記

ミスタードリラーエース ふしぎなパクテリア

https://www.twitch.tv/videos/2223819722

走者兼解説ギリギリシチュエーションを率直に言語化してくれるので、自分プレイしているような気分になる。

多分視聴者全員、酸欠状態だったと思う。

「(天井から石が降ってきて)あっヤバ(瞬間に生存ルートを見つけて)くない…。ヤバくないですよ」と強がるのも面白い。

よく分からないジョークセンスも最高。

 

wallprime

https://www.twitch.tv/videos/2223820910

壁に表示された4桁までの数字を、ひたすら素因数分解していくゲーム

走者の頭はどうかしているとしか思えない超速「素数パンチ」に加え、

解説さんの「どうやって素因数分解をしているのか…ですが、基本は覚えます(7割は覚えている)」との発言が加わり、

ポケモン赤緑に続く「ホラー枠」に認定

 

SimCity

https://www.twitch.tv/videos/2223897031

プレイ時間のうち3分の2ぐらいは、ただ待つだけなのだが、そこを解説に定評あるワイズさんが、

ゲームプレイや、ゲーム周りの情報だけでなく、人間批評社会批評も含めて解説していく。

これは解説を見るための動画といっていい。

 

LEGO® Builder's Journey

tps://www.twitch.tv/videos/2224602471

正確にレゴブロックを組み上げていく走者と、それに合わせてよどみなくストーリーを展開していく解説さんのタッグ。

RTAと知らなければ、Eテレ番組かな?と思うほどの完成度。

時折挟まれメタ解説も、クスリとさせてくれる。

 

 

さて、最後になるが、実は当初(大会が終了する前)、10本を紹介するつもりであり、10本目はスーパーマリオ64目隠しプレイで締めるつもりでいた。

走者のBubziaさんは、昨年夏のRiJに目隠しゼルダBotWの目隠しプレイ披露し、目隠しときメモとともに社会(の一部)を震撼させたので、覚えている方も多いだろう。

スーパーマリオ64でも、RiJ 2021 Winterで目隠し・スター70枚というレギュレーションを走りきっており、解説はそのときと同じ宇佐まさむねさん。

世界記録はBubzia氏当人の持つ13分19秒。

鉄板の組み合わせである

 

が、結論から言うと、RTAに失敗した。

Bubziaさんにとって、とても納得のいくプレイではないことは明らかであり、おすすめに挙げることは躊躇せざるを得なかった。

しかし、宇佐見さんの、走者の操作だけでなく心情とも完全に同期し、Bubziaさんが失敗した場面で、各トライアルの何が失敗の要因かを正確に言語化した解説は、

個人的にはある種の美しさを感じた。

おすすめはできないが、一度見てほしいとも思う。

2024-08-03

三三七拍子って休符入ってるよね?

たん たん たん うん

たん たん たん うん

たん たん たん たん たん たん たん うん

うんの部分が休符ね

これは四四八拍子じゃね?

から名前素数の集まりに見えても4/4拍子の曲などに三三七拍子を組み込みやす

こだわりの強い人が「休符が入ってるのは邪道だ」と言って休符を抜いて真の3拍子3拍子7拍子をやると馴染みがないリズムで誰もついてこないやつ

2024-07-30

海外のVRAVを見ていると、おちんちんがみんなジョンソンヴィルで悔しい

でも、おちんちんが小さいということは、小さい女の子にも挿入できるということなんだ

逆に考えるんだ

素数を数えるんだ

ログイン ユーザー登録
ようこそ ゲスト さん