2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

素因数分解(Algorithms,Programs,Projects,etc.)

1 :Tetching:01/12/15 22:52
パソコンを素因数分解で占領する野望の下に。

2 :132人目の素数さん:01/12/15 22:54
† † 遭難だー 青木ヶ原樹海探索オフ † † @数学板
http://mentai.2ch.net/test/read.cgi/sky/1008325770/l50

3 :Tetching:01/12/18 12:41
H氏数というものがある。
1
101
101001
1010010001
101001000100001
...
上記のような数である。

似たような数に、逆順H氏数というものがある。
1
101
100101
1000100101
100001000100101
...
上記のような数である。

私はこれらの数をn進数とみなし、
2<n<10, 2<x<50 (x: 現れる"1"の個数)
の素因数分解を進めている。

今回、現在特に力を入れている n=2 における成果を公開することにした。

4 :Tetching:01/12/18 12:41
(H_2)
  2 : p1
  3 : p2
  4 : 3 * 3 * p2
  5 : 5 * 5 * 29 * p2
  6 : 17 * p5
  7 : 379 * p6
  8 : 3 * 5 * 5 * 11 * 179 * p6
  9 : 419 * p11
 10 : 5 * 5 * 5 * 13 * 2141569 * p7
 11 : 37 * 353* 742381 * p10
 12 : 3 * 3 * 43 * 167 * 11471 * p15
 13 : 5 * 5 * 5 * 7 * 47 * 82507 * 36256063 * p11
 14 : 37 * 53 * 257 * 1901 * 33287 * p18
 15 : 13 * 41 * 59 * 20510719 * 264412028743 * p13
 16 : 3 * 3 * 3 * 5 * 17 * 19 * 109 * 21078478730737 * p21
 17 : 7 * 2161 * 60427 * 13922771 * 37670639110771 * p17
 18 : 5 * 5 * 41 * 109 * 1283749349 * 69212237620674479 * p21
 19 : 13 * 311 * 125012113 * p46
 20 : 3 * 11 * 37 * 43 * 683 * 757 * 898766711 * p44
 21 : 5 * 7 * 29 * 293 * 5167 * 105509 * 139487 * 39644233 * 742162111751 * 4894234850551 * p18
 22 : 17 * 241 * 5273 * p69
 23 : 37 * 11717 * 10191485778923 * 20111102163902978844397549 * p39
 24 : 3 * 3 * 5 * 13 * 2731 * p84
 25 : 31613399 * 13371467639466829034789 * p69
$ 26 : 5 * 29 * 47 * 113 * 487 * 222286379611 * c86
$ 27 : 35791871 * c107
 28 : 3 * 3 * 11 * 43 * 331 * 2687 * 83389266118133 * 1364408698613369 * 59448507178735302427 * 222159857501509601029359058313 * p35
 29 : 5 * 23 * 149 * 1064873 * 52934023 * 44436823793 * 2933637163627 * 243015292762681 * p76
 30 : 65537 * 2932525971611 * 4964407797143 * 57039534803422403 * 238750769869691855851 * p73
 31 : 211693 * 442451355239 * p133
$ 32 : 3 * 5 * 17 * 31 * 31 * 257 * 43691 * 318932611 * c138
$ 33 : 419 * 580331 * 53023128049691 * c147
 34 : 5 * 7 * 13 * 37 * 83 * 109 * 2207 * 1075345647209 * p156
 35 : 3083 * 223679 * p181
$ 36 : 3 * 3 * 3 * 19 * 53 * 174763 * 80936861 * c183
$ 37 : 5 * 601 * 1231 * 1801 * 524761268455299269 * 142104568262446762659619 * c161
$ 38 : 7 * 17 * 29 * 71 * 1979 * 18553 * 61681 * c206
$ 39 : 13 * 47 * 719 * 9686669 * c222
$ 40 : 3 * 3 * 5 * 5 * 11 * 11 * 41 * 43 * 5419 * 204587 * 256021 * 7148717 * c218
 41 : 59 * 181805491079 * p246
$ 42 : 5 * 7 * 397 * 2113 * 3102773 * c258
$ 43 : 13 * 41 * 739 * 15361 * 5725552320150494347 * c257
$ 44 : 3 * 29 * 31 * 683 * 787 * 197299 * 2796203 * 14659237 * 310010401 * 3274490512459 * c249
$ 45 : 5 * 5 * c310
$ 46 : 83 * 97 * 257 * 673 * 1409 * 3851 * 285221 * c304
$ 47 : 717001 * 41544331 * c326
$ 48 : 3 * 3 * 5 * 5 * 11 * 13 * 17 * 43 * 241 * 251 * 4051 * 53353 * 11329589 * c327
$ 49 : 4561 * 65397851 * 424170869 * 9442837282511 * c336
$ 50 : 5 * 5 * 53 * 157 * 1613 * 4736513 * c369

5 :Tetching:01/12/18 12:42
(r-H_2)
  3 : p2
  4 : 3 * 3 * p2
  5 : 7 * 41 * p2
  6 : 17 * 233 * p3
  7 : 317 * p6
  8 : 3 * 5 * 11 * 4969 * p5
  9 : 72817 * p9
 10 : 5 * 7 * 13 * 1289 * p11
 11 : 3371 * p17
 12 : 3 * 3 * 43 * 239 * 10903 * 141667 * p10
 13 : 41 * 7049149 * 28986721 * p12
 14 : 11 * 53 * 73 * 149 * 257 * 52567 * p18
 15 : 23 * 96490481 * 427823507 * p18
 16 : 3 * 3 * 3 * 5 * 17 * 19 * 2389 * 47807 * 1076143 * p22
 17 : 30459043 * 185388357893 * p28
 18 : 5 * 5 * 23 * 41 * 127 * 18024527 * 432116083279 * p26
 19 : 2693 * 2424971 * 4730584511 * p38
 20 : 3 * 11 * 683 * 2389 * 32610218789 * 1641220171271509721 * p27
 21 : 7 * 19 * 563 * 45077 * 675157780480328026781 * p39
 22 : 17 * 241 * 4214983261 * 27131345904441908240023331 * p38
 23 : 9948428381 * 1403295592141 * 10883447503378859 * p45
 24 : 3 * 3 * 5 * 5 * 13 * 13 * 53 * 2731 * 6415271532321090314363838559559218877 * p44
 25 : 3828694147 * 98460881563703639 * 19741990804208441683 * p52
 26 : 5 * 7 * 29 * 53 * 113 * 70201 * 161039 * 33392148619 * 1396248323819355976507381 * p54
$ 27 : 79 * 44732415493 * 704011054609229911 * c84
$ 28 : 3 * 3 * 11 * 43 * 331 * 605364612371 * 10794282204110898547 * c85
 29 : 50977571 * 13086255227 * p113
$ 30 : 139 * 27191 * 65537 * c129
$ 31 : 7 * 19 * 37 * 353 * c143
$ 32 : 3 * 5 * 17 * 257 * 43691 * c150
$ 33 : 193 * 401 * 1549 * 2285858963431 * c149
 34 : 5 * 5 * 11 * 13 * 37 * 109 * p172
$ 35 : 34883 * 6435791853863 * c172
 36 : 3 * 3 * 3 * 19 * 23 * 53 * 577 * 174763 * 776651 * 147990191 * 1587835807 * p164
 37 : 6891173 * 17521447283 * 11596924608464137 * p179
$ 38 : 17 * 61681 * 1999957 * 3594887 * c204
$ 39 : c235
$ 40 : 3 * 3 * 5 * 5 * 11 * 11 * 41 * 43 * 5419 * 14533 * 15373 * 97613 * 532451 * 11878063913 * 17556613829 * c196
$ 41 : 5323 * 68386882472411 * c242
$ 42 : 5 * 7 * 397 * 2113 * 83207 * 4049555473 * 304662973405873 * c236
$ 43 : 23 * 31 * 142591 * c277
 44 : 3 * 151 * 163 * 523 * 683 * 90023 * 2796203 * 9082475333791 * 971818962867347813 * 2357627022258797473 * p227
$ 45 : 41 * 103 * 12879529123423 * c295
$ 46 : 97 * 257 * 673 * 1217 * 10061 * 108499 * 836241695407 * 2586023156954651 * c279
$ 47 : 7 * 293 * c336
 48 : 3 * 3 * 5 * 11 * 13 * 17 * 241 * 251 * 967 * 2221 * 4051 * 115723753406293619 * p317
$ 49 : 417493 * 3855567263 * 33042376587193 * 577456703424079223 * c322
$ 50 : 5 * 23 * 53 * 157 * 521 * 1613 * 2906782273781 * c360

6 :Tetching:01/12/18 12:42
c84, c85, c86 については、現在 mpqs4linux で分解中である。
今夜には更新できるだろう。

興味を持った人がいたら、この素因数分解プロジェクトに協力してほしい。
因数をここに書き込んでくれたら、私が確認して更新する。
GMP-ECM を使えば、まだまだ沢山の素因数を発見することができると思う。
多くの協力を待っている。

# 省略するなコラ。(汗)

7 :132人目の素数さん:01/12/18 12:54
終了

8 :132人目の素数さん:01/12/18 15:35
これほど役に立ちそうもないプロジェクトも珍しいね。
何か意味あんの?

9 :Tetching:01/12/18 16:44
更新情報。

(r-H_2)
 27 : 79 * 44732415493 * 704011054609229911 * 16902046374337525791998900168112174193 * p46
 28 : 3 * 3 * 11 * 43 * 331 * 605364612371 * 10794282204110898547 * 186025067873222871232170494557669351901 * p47

10 :Tetching:01/12/18 16:58
>>8
では訊くが、役に立つ、意味のあるプロジェクトとは何ぞや。

11 :Tetching:01/12/18 17:03
私はこれを霊質の世界に数学的な基礎を与えるものだと信じている。
そもそも私のプロジェクトに異議があるのなら対案を示していただきたい。

12 :132人目の素数さん:01/12/18 17:22
>>10
そりゃ、知的好奇心の満たされるものだろ。

巨大な素数の探求とか円周率の計算なら、役に立つ云々を差し引いても
その面白さがなんとなく伝わってくる。でもこのスレを見てても何も感じない。
恐らくみんなそうでしょ。

あなたを見ていると、あなたはコンピュータを使っているのではなくて
使われているだけのように見える。

数学板でもやっている人がいる白血病解析とかやったら?

13 :132人目の素数さん:01/12/18 19:08
あれはいいよねー。>>12

14 :物理素人:01/12/18 19:42
そこらへんのCの教科書にプログラムが載っている気がする・・・

15 :132人目の素数さん:01/12/18 20:10
とりあえず「H氏数」っていう単語はどういう経緯でこんなアホな名前が付いたの?

16 :Tetching:02/01/14 12:03
素因数分解の振舞い方に興味を持たれないみたいですね。
まぁ、私にはパトロンがいるんでいいんですが。(笑)

17 :132人目の素数さん:02/01/17 21:46
まぁがんばってくれや

18 : :02/03/01 00:22
n桁の自然数の素因数分解の計算量の下界は?

19 :132人目の素数さん:02/03/01 00:33
俺はこのテの全く無意味っぽい話も結構好きだなぁ。整数論も大好きだし。

> 私はこれを霊質の世界に数学的な基礎を与えるものだと信じている。
とは一体どういうことだ? 「霊質」とは何ぞや?

20 :132人目の素数さん:02/03/01 02:47
少年HってなんでHなの?

9 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)