X



トップページ数学
149コメント37KB
前の人があげた数を素因数分解するスレ [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん
垢版 |
2017/03/18(土) 14:56:25.95ID:io8JeRYa
前の人があげた数を素因数分解し、次のお題となる数を提示してください。

【ルール】
・できるだけ暗算で解くこと。
・素数禁止。4以上の合成数のみでお願いします。
・あまりに大きすぎる数も避けること。
・難しすぎると思ったらパスしてOK
0005132人目の素数さん
垢版 |
2017/03/18(土) 19:38:19.21ID:ELnw21+b
コレで分かるかな?
3 3 37



次,21
0008132人目の素数さん
垢版 |
2017/03/18(土) 19:49:31.79ID:sLA8VtFM
2015は素数
0010132人目の素数さん
垢版 |
2017/03/18(土) 20:37:51.24ID:npyYm7ju
>>7
2015=5*13*31
次は 30030
0011132人目の素数さん
垢版 |
2017/03/18(土) 21:16:10.78ID:hfjU8klA
30030は素数
0013132人目の素数さん
垢版 |
2017/03/18(土) 23:34:18.79ID:ELnw21+b
ワカリマテン
0014132人目の素数さん
垢版 |
2017/03/19(日) 00:01:25.05ID:ahgkiHqg
まさか、3回もやり直すとは思わなかった。

2*5*7^3

嫌がらせで、 629
0016132人目の素数さん
垢版 |
2017/03/19(日) 02:51:59.96ID:ahgkiHqg
>>15
それは酷すぎる

20超えた辺りから、あれ?って感じになって(草)
python使ってもうた

239*4649

発想を効かせれば簡単な奴
537
0017132人目の素数さん
垢版 |
2017/03/19(日) 07:49:45.79ID:TNSTYu3v
きっと4649(ヨロシク)って言いたかったんだよ

>>16
537=3×179

次は 1463
0018132人目の素数さん
垢版 |
2017/03/19(日) 08:28:17.55ID:ahgkiHqg
7*11*19

次はid(シーザー暗号)
アルファベット a=1 z=26
0020132人目の素数さん
垢版 |
2017/03/19(日) 12:15:49.22ID:FxJdt8bS
2^2*3*823

次は
2783
0024132人目の素数さん
垢版 |
2017/03/19(日) 22:40:39.69ID:ahgkiHqg
2017年 (は) 4649 (ヨロシク)

次は2
0025132人目の素数さん
垢版 |
2017/03/19(日) 23:51:35.61ID:xOK0EnqP
ふえぇぇ・・・
2は素数だよ、お兄ちゃん

1001
0026132人目の素数さん
垢版 |
2017/03/20(月) 01:06:18.64ID:Z+FMCw9/
7*11*13

次は6

問題分とか条件入れて、複雑にしてええの?
0028132人目の素数さん
垢版 |
2017/03/20(月) 11:26:51.46ID:5wpvJ4Y2
>>26
6=2×3

ルールから大きく逸脱しなければやってみてもいいんじゃないの?

次、961
0029132人目の素数さん
垢版 |
2017/03/20(月) 11:36:38.81ID:PBwJppo8
>>28
961=31×31

次 1234
0030132人目の素数さん
垢版 |
2017/03/22(水) 00:25:16.84ID:oDaHrJlh
>>29
1234=2*617

次、819
0033132人目の素数さん
垢版 |
2017/03/29(水) 00:04:52.54ID:oibNRl51
>>32
2520=2^3*3^2*5*7

次は、6666
0034132人目の素数さん
垢版 |
2017/03/30(木) 15:06:29.97ID:fqr/YAZD
>>33
6666=6*1111=(2*3)*(11*101).
101が素数であることを確認するのが、既にめんどくさいな。
次、11021。
0036132人目の素数さん
垢版 |
2017/03/30(木) 23:44:52.81ID:fqr/YAZD
9699690=10*3*323323=(2*5)*3*(1001*323)=2*5*3*(7*11*13)*323,
323=17*19
だから
9699690=2*3*5*7*11*13*17*19.
次、1001001.
0037132人目の素数さん
垢版 |
2017/03/31(金) 00:25:42.20ID:UYSPQSCV
でかい数をさくさく解いてるのしゅごい

1001001=3*333667

ここでもう止まっちゃったわ
まだ素数じゃなさそうな気がするけどわからん
0043132人目の素数さん
垢版 |
2017/03/31(金) 22:16:59.93ID:t2igLBiV
1125899906842624=2^50

次は
2→2→5→6→3
(コンウェイのチェーン表記)
0044132人目の素数さん
垢版 |
2017/03/31(金) 23:01:39.73ID:WBHo83tt
2→2→5→6→3 =2^2
チェーンは最初の二つが2なら必ず4になる
次は、1000
0045132人目の素数さん
垢版 |
2017/03/31(金) 23:18:54.52ID:T0OP7Tzi
1000=10*10*10=2^3*5^3

次は900,092,597
フラットシックスや
0046132人目の素数さん
垢版 |
2017/03/31(金) 23:31:47.45ID:IyUSaMzb
>>42
2^50
普通、2^16くらいまでしか覚えてないよ。
延々と 2 で割ればいいのかな?
次、170141183460469231731687303715884105727.
0048132人目の素数さん
垢版 |
2017/03/31(金) 23:39:54.99ID:IyUSaMzb
>>45
wolfram先生によると911×991×997だそうだが、
これをどうやって見つけろと。解説求む。
0049132人目の素数さん
垢版 |
2017/03/31(金) 23:55:47.00ID:YfmkOp2d
>>46
2^127-1
12番目のメルセンヌ素数ですな

次は9699690あたりで。
その筋では見覚えのある数
0050132人目の素数さん
垢版 |
2017/04/01(土) 00:00:57.77ID:Mbfi74vJ
>>48
「フラットシックス」がヒントってことでしょ。
ポルシェの型番
まあ、素因数分解するだけだから、そういうクイズもアリやろ
Evaluation: Good!
0051132人目の素数さん
垢版 |
2017/04/01(土) 00:09:15.72ID:Mbfi74vJ
(なんか変なコメントがついてるとおもったら4月1日になったのかw)
Evaluation: Good!
0054132人目の素数さん
垢版 |
2017/04/05(水) 16:40:07.23ID:oMK5P3YU
19999982=2*9999991
=2(10000000-9)
=2(1000+3)(1000-3)
=2*1003*997
=2*(7*11*13)*997

997は既出で素
1003は順に素数で割ってみる

次、10197
0056132人目の素数さん
垢版 |
2017/04/06(木) 01:07:16.08ID:IXDCjDRU
>>36
べっぴんさん見てたら、なんかなんかなに見えて仕方ないw
0058132人目の素数さん
垢版 |
2017/04/06(木) 12:24:50.90ID:ZNmnN1vb
>>57それは、1,999,982で位が一つ違う。見てみたら、三行目の因数分解が少しおかしいかも?
0059132人目の素数さん
垢版 |
2017/04/06(木) 23:56:53.09ID:i74l4ID6
>>58
あかん、ほんまや。0 ななこあるやんけ。
あのネタが 10197 にも繋がっとったのに。
どーしよ。
0063132人目の素数さん
垢版 |
2017/04/10(月) 22:52:05.83ID:ORaxsVnU
302010=10*3*10067
=2*3*5*10067

10067は素数だが、
これをPC抜きでどうしろというのか?
0066132人目の素数さん
垢版 |
2017/04/14(金) 19:59:38.92ID:s4Bd3t5Y
956874336=(2^5)*3*11*23*39397
まで手で割って、撃沈。
39397は素数だが、PCで確認した。
あんまでかい素因数は止そうや。

次、121330189.
0068132人目の素数さん
垢版 |
2017/04/15(土) 01:06:09.62ID:8GMBhsjm
>>67
2^3*5^2

次は689
ヒントはソフィージェルマン恒等式
0069132人目の素数さん
垢版 |
2017/04/15(土) 02:00:29.30ID:j6gqw9og
689=13*53だが、
(a^4+4b^2)=(a^2-2ab+2b^2)(a^2+2ab+2b^2),
a=5,b=2 を見つけるより、
小さい素数で割っちまったほうが早い。

男装のリケジョが老大家に恋するとか、
ラノベ臭強すぎだよな。
0070学術
垢版 |
2017/04/15(土) 11:45:12.82ID:HdKeKAbN
記号の通誤も統一すべきじゃないよ。新しい、発想、インスピが大事だ。
0071132人目の素数さん
垢版 |
2017/04/15(土) 21:37:30.52ID:kLqdByNw
401947273でよろー

ヒントは2つの立法数の和で2通りに表せる数
1+{3^(4n-2)+3^n)}^3={3^(4n-2)}^3+{3^(3n-1)+1}^3
={1+3^n+3^(4n-2)}{1+3^(3n-1)+3^(4n-2)}{1-3^n+3^(2n)-3^(3n-1)+3^(4n-2)}
0072132人目の素数さん
垢版 |
2017/04/17(月) 20:38:26.17ID:eY5Vmg1s
401947273=7*13*43*139*739
例によって、地味に小さい素数で割っていくと出る。
739が素数であることは、艱難辛苦の上
手計算で確認したが、そろそろPCが恋しい規模の数値。

次、1007273
0073132人目の素数さん
垢版 |
2017/04/18(火) 22:56:17.02ID:62uwHyo9
あげてみた
0074132人目の素数さん
垢版 |
2017/04/19(水) 12:34:07.30ID:psb/FgfV
>>72
x^3+72x+73=(x+1)(x^2-x+73)より、
1007273
=10^6+72*10^2+73
(10^2+1)(10^4-10^2+73)
=101*9973

次、1000001
0075132人目の素数さん
垢版 |
2017/04/19(水) 15:24:04.15ID:aEuiSquh
10^6+1={10^2+1}{10^4-10^2+1}=101・9901
9901も素数なんだが、この辺もう辛いよね。

次、121330189
0076132人目の素数さん
垢版 |
2017/04/19(水) 16:25:08.46ID:psb/FgfV
>>75
>>66
既出
0077132人目の素数さん
垢版 |
2017/04/19(水) 16:27:20.76ID:BeeRNAeb
121330189=101*103*107*109
>>66でもう出てます
次、Ak(3,3)-1  pこういう式もいいよね?チェーンあったしq
0078132人目の素数さん
垢版 |
2017/04/20(木) 01:25:35.19ID:T/4+Jg+e
あああ、めんどくせえ。
その手があったか。
でも、AK(3,7)くらいまでは爆発しないからね。
L(85)と違って。

Ak(0,n)=n+1,
Ak(m,0)=Ak(m-1,1),
Ak(m,n)=Ak(m-1,Ak(m,n-1)).

Ak(1,0)=Ak(0,1)=2,
Ak(1,n)=Ak(0,Ak(1,n-1))=Ak(1,n-1)+1.
-> Ak(1,n)=n+2.

Ak(2,0)=Ak(1,1)=3,
Ak(2,n)=Ak(1,Ak(2,n-1))=Ak(2,n-1)+2.
-> Ak(2,n)=2n+3.

Ak(3,0)=Ak(2,1)=5,
Ak(3,n)=Ak(2,Ak(3,n-1))=2Ak(3,n-1)+3.
-> Ak(3,n)=8(2^n)-3.
-> Ak(3,3)=61.

Ak(3,3)-1=60=(2^2)*3*5.

次、9!+1
0080132人目の素数さん
垢版 |
2017/04/24(月) 20:28:03.71ID:+lea+J7F
なんや、スルーかいな。
9!+1 = 362881 = 19*71*269
素因数、ぜんぶ3桁以下やのに。

123456789100=(2^2)(5^2)1234567891.
こないデッカイ素因数は止めよや、
骨折れるばあやけんの。

次、10!+1.
0081132人目の素数さん
垢版 |
2017/04/24(月) 23:32:05.09ID:AbXURNs8
>>80
ウィルソンの定理から
10!+1≡0 mod 11
10!+1=11*329891
329891は素数らしいがあんたも十分でかい素因数じゃ

次、1010101
0082132人目の素数さん
垢版 |
2017/04/25(火) 10:17:13.54ID:zGh9X1ma
1010101=101*1001=101*(10^3+1)=101*(10+1)*(10^2-10+1)
=101*11*91
=7*11*13*101
0083132人目の素数さん
垢版 |
2017/04/25(火) 10:18:28.88ID:zGh9X1ma
あ、
1356531
0084132人目の素数さん
垢版 |
2017/04/25(火) 21:31:01.85ID:rJxCC267
F=x^6+3x^5+5x^4+6x^3+5x^2+3x+1
と置く。
F/x^3=(x^3+1/x^3)+3(x^2+1/x^2)+5(x+1/x)+6,
(x+1/x)^3=(x^3+1/x^3)+3(x+1/x),
(1+1/x)^2=(x^2+1/x^2)+2
より、
y=x+1/x,
F/x^3=(y^3-3y)+3(y^2-2)+5y+6
=y^3+3y^2+2y
=y(y+1)(y+2).
よって
F=(xy)(xy+x)(xy+2x)
=(x^2+1)(x^2+x+1)(x^2+2x+1)
=(x^2+1)(x^2+x+1)(x+1)^2.
これに x=10 を代入すると、
1356531=101*111*11^2
=101*3*37*11^2.
これは、素因数が小さくていいね。
0087132人目の素数さん
垢版 |
2017/04/26(水) 00:22:35.77ID:hnKXX7se
>>82
不正解
101*1001は101101になるぞ
0088132人目の素数さん
垢版 |
2017/04/26(水) 13:33:24.91ID:/cL0CI1D
桁違いは、ありがちだね。
10001=73*137
このくらいは割り算だけでいける。

次、101767663
0089132人目の素数さん
垢版 |
2017/04/28(金) 01:14:39.74ID:yRXXFVle
>>88
23*439*10079
つかれた…次は
35296897
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況