前の人があげた数を素因数分解するスレ

1 ：１３２人目の素数さん：2017/03/18(土) 14:56:25.95 ID:io8JeRYa.net

前の人があげた数を素因数分解し、次のお題となる数を提示してください。

【ルール】
・できるだけ暗算で解くこと。
・素数禁止。4以上の合成数のみでお願いします。
・あまりに大きすぎる数も避けること。
・難しすぎると思ったらパスしてOK

2 ：１３２人目の素数さん：2017/03/18(土) 14:56:54.11 ID:io8JeRYa.net

最初は簡単なので

120

3 ：１３２人目の素数さん：2017/03/18(土) 17:59:11.33 ID:pG4ZjV7U.net

ニツ-33.047-1-2.731

4 ：１３２人目の素数さん：2017/03/18(土) 19:34:12.15 ID:io8JeRYa.net

>>3
ごめん、意味がわからない

過疎板だから最初は自演で伸ばすか

>>2
120=(2^3)*3*5

次、333

5 ：１３２人目の素数さん：2017/03/18(土) 19:38:19.21 ID:ELnw21+b.net

コレで分かるかな？
3 3 37



次,21

6 ：１３２人目の素数さん：2017/03/18(土) 19:40:13.25 ID:npyYm7ju.net

21＝3*7
次.60

7 ：１３２人目の素数さん：2017/03/18(土) 19:46:57.35 ID:io8JeRYa.net

>>6
60=(2^2)*3*5

難易度ちょっと上げるよ

2015

8 ：１３２人目の素数さん：2017/03/18(土) 19:49:31.79 ID:sLA8VtFM.net

2015は素数

9 ：１３２人目の素数さん：2017/03/18(土) 19:58:42.03 ID:INWq9ckE.net

５∈複素数

10 ：１３２人目の素数さん：2017/03/18(土) 20:37:51.24 ID:npyYm7ju.net

>>7
2015＝5*13*31
次は　30030

11 ：１３２人目の素数さん：2017/03/18(土) 21:16:10.78 ID:hfjU8klA.net

30030は素数

12 ：１３２人目の素数さん：2017/03/18(土) 21:57:59.29 ID:io8JeRYa.net

>>10
30030=2*3*5*7*11*13

次は 3430

13 ：１３２人目の素数さん：2017/03/18(土) 23:34:18.79 ID:ELnw21+b.net

ﾜｶﾘﾏﾃﾝ

14 ：１３２人目の素数さん：2017/03/19(日) 00:01:25.05 ID:ahgkiHqg.net

まさか、3回もやり直すとは思わなかった。

2*5*7^3

嫌がらせで、　629

15 ：１３２人目の素数さん：2017/03/19(日) 01:08:32.98 ID:eSMcdZuE.net

629=17*37

1111111=?

16 ：１３２人目の素数さん：2017/03/19(日) 02:51:59.96 ID:ahgkiHqg.net

>>15
それは酷すぎる

20超えた辺りから、あれ？って感じになって（草）
python使ってもうた

239*4649

発想を効かせれば簡単な奴
537

17 ：１３２人目の素数さん：2017/03/19(日) 07:49:45.79 ID:TNSTYu3v.net

きっと4649(ﾖﾛｼｸ)って言いたかったんだよ

>>16
537＝3×179

次は 1463

18 ：１３２人目の素数さん：2017/03/19(日) 08:28:17.55 ID:ahgkiHqg.net

7*11*19

次はid(シーザー暗号)
アルファベット a=1 z=26

19 ：１３２人目の素数さん：2017/03/19(日) 09:43:00.90 ID:kgUb9uAv.net

2*47
次は9876

20 ：１３２人目の素数さん：2017/03/19(日) 12:15:49.22 ID:FxJdt8bS.net

2^2*3*823

次は
2783

21 ：１３２人目の素数さん：2017/03/19(日) 13:03:36.19 ID:kgUb9uAv.net

11＾2*23
次は18139

22 ：１３２人目の素数さん：2017/03/19(日) 13:15:24.04 ID:IYv8UDjG.net

11×17×97

次は、
1092727 - 1030301 - 8

23 ：１３２人目の素数さん：2017/03/19(日) 15:51:01.86 ID:kgUb9uAv.net

2*3*101*103
次は9377033

24 ：１３２人目の素数さん：2017/03/19(日) 22:40:39.69 ID:ahgkiHqg.net

2017年　（は）　4649　（ﾖﾛｼｸ）

次は2

25 ：１３２人目の素数さん：2017/03/19(日) 23:51:35.61 ID:xOK0EnqP.net

ふえぇぇ・・・
2は素数だよ、お兄ちゃん

1001

26 ：１３２人目の素数さん：2017/03/20(月) 01:06:18.64 ID:Z+FMCw9/.net

7*11*13

次は6

問題分とか条件入れて、複雑にしてええの？

27 ：１３２人目の素数さん：2017/03/20(月) 01:35:23.27 ID:kVp0eZ1i.net

アクセスアップとお小遣い稼ぎの裏技
トラフィックエクスチェンジ
http://tra-chan.jugem.jp/?eid=1

28 ：１３２人目の素数さん：2017/03/20(月) 11:26:51.46 ID:5wpvJ4Y2.net

>>26
6＝2×3

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

次、961

29 ：１３２人目の素数さん：2017/03/20(月) 11:36:38.81 ID:PBwJppo8.net

>>28
961=31×31

次　1234

30 ：１３２人目の素数さん：2017/03/22(水) 00:25:16.84 ID:oDaHrJlh.net

>>29
1234=2*617

次、819

31 ：１３２人目の素数さん：2017/03/22(水) 04:41:49.46 ID:41NQcK7/.net

レーダー追尾により自然値0.058μSv/hをはるかに上回るガンマー線が27万円程度の測定器で否が応でも計測され続ける
https://www.youtube.com/watch?v=CtiacppR5dk

9:27人工衛星（確実な部分）
https://www.youtube.com/watch?v=-Ls8O7jjK1A

32 ：１３２人目の素数さん：2017/03/25(土) 11:16:24.10 ID:BscZ1NNf.net

>>30
3*3*7*13
次は、2520

33 ：１３２人目の素数さん：2017/03/29(水) 00:04:52.54 ID:oibNRl51.net

>>32
2520=2^3*3^2*5*7

次は、6666

34 ：１３２人目の素数さん：2017/03/30(木) 15:06:29.97 ID:fqr/YAZD.net

>>33
6666=6*1111=(2*3)*(11*101).
101が素数であることを確認するのが、既にめんどくさいな。
次、11021。

35 ：１３２人目の素数さん：2017/03/30(木) 16:26:52.40 ID:14YBTymd.net

11021＝103*107
次は、9699690

36 ：１３２人目の素数さん：2017/03/30(木) 23:44:52.81 ID:fqr/YAZD.net

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.

37 ：１３２人目の素数さん：2017/03/31(金) 00:25:42.20 ID:UYSPQSCV.net

でかい数をさくさく解いてるのしゅごい

1001001=3*333667

ここでもう止まっちゃったわ
まだ素数じゃなさそうな気がするけどわからん

38 ：１３２人目の素数さん：2017/03/31(金) 17:28:19.53 ID:YfmkOp2d.net

>>37
333667は素数だな
レピュニット数まわりの素因数分解
http://www.gensu.co.jp/saito/puzzle/a55prime5.html
のS(3)
R(17)とかR(47)とか鬼畜だが
個人的にはR(38)が自明なそれ以外分解できないのがツボ

次、14641（制限時間10秒）

39 ：１３２人目の素数さん：2017/03/31(金) 19:07:46.48 ID:IyUSaMzb.net

因数分解の公式やね。

40 ：１３２人目の素数さん：2017/03/31(金) 19:17:07.72 ID:WBHo83tt.net

>>38
14641＝11＾4
次は、4　(制限時間2秒)

41 ：１３２人目の素数さん：2017/03/31(金) 20:47:22.69 ID:THeyOqN/.net

>>40
4 = 2^2

次は7776（制限時間25秒）

42 ：１３２人目の素数さん：2017/03/31(金) 21:23:43.50 ID:WBHo83tt.net

7776＝2＾5*3＾5

次は、1,125,899,906,842,624(制限時間22分22秒)

43 ：１３２人目の素数さん：2017/03/31(金) 22:16:59.93 ID:t2igLBiV.net

1125899906842624=2^50

次は
2→2→5→6→3
(コンウェイのチェーン表記)

44 ：１３２人目の素数さん：2017/03/31(金) 23:01:39.73 ID:WBHo83tt.net

2→2→5→6→3 ＝2＾2
チェーンは最初の二つが2なら必ず4になる
次は、1000

45 ：１３２人目の素数さん：2017/03/31(金) 23:18:54.52 ID:T0OP7Tzi.net

1000=10*10*10=2^3*5^3

次は900,092,597
フラットシックスや

46 ：１３２人目の素数さん：2017/03/31(金) 23:31:47.45 ID:IyUSaMzb.net

>>42
2^50
普通、2^16くらいまでしか覚えてないよ。
延々と 2 で割ればいいのかな？
次、170141183460469231731687303715884105727.

47 ：１３２人目の素数さん：2017/03/31(金) 23:32:36.99 ID:IyUSaMzb.net

あ、なんかすまん。

48 ：１３２人目の素数さん：2017/03/31(金) 23:39:54.99 ID:IyUSaMzb.net

>>45
wolfram先生によると911×991×997だそうだが、
これをどうやって見つけろと。解説求む。

49 ：１３２人目の素数さん：2017/03/31(金) 23:55:47.00 ID:YfmkOp2d.net

>>46
2^127-1
12番目のメルセンヌ素数ですな

次は9699690あたりで。
その筋では見覚えのある数

50 ：１３２人目の素数さん：2017/04/01(土) 00:00:57.77 ID:Mbfi74vJ.net

>>48
「フラットシックス」がヒントってことでしょ。
ポルシェの型番
まあ、素因数分解するだけだから、そういうクイズもアリやろ

---

Evaluation: Good!

51 ：１３２人目の素数さん：2017/04/01(土) 00:09:15.72 ID:Mbfi74vJ.net

（なんか変なコメントがついてるとおもったら4月1日になったのかw）

---

Evaluation: Good!

52 ：１３２人目の素数さん：2017/04/01(土) 09:18:27.56 ID:KcA87gOF.net

9699690ってもうでたような

53 ：１３２人目の素数さん：2017/04/05(水) 13:45:16.39 ID:CIOea8z7.net

じゃあ次は19999982

54 ：１３２人目の素数さん：2017/04/05(水) 16:40:07.23 ID:oMK5P3YU.net

19999982=2*9999991
=2(10000000-9)
=2(1000+3)(1000-3)
=2*1003*997
=2*(7*11*13)*997

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

次、10197

55 ：１３２人目の素数さん：2017/04/05(水) 18:35:10.34 ID:CIOea8z7.net

>>54
それ、1995994じゃないですか?

56 ：１３２人目の素数さん：2017/04/06(木) 01:07:16.08 ID:IXDCjDRU.net

>>36
べっぴんさん見てたら、なんかなんかなに見えて仕方ないw

57 ：１３２人目の素数さん：2017/04/06(木) 01:12:01.89 ID:i74l4ID6.net

>>55
ほんまや。1003=17*59

58 ：１３２人目の素数さん：2017/04/06(木) 12:24:50.90 ID:ZNmnN1vb.net

>>57それは、1,999,982で位が一つ違う。見てみたら、三行目の因数分解が少しおかしいかも?

59 ：１３２人目の素数さん：2017/04/06(木) 23:56:53.09 ID:i74l4ID6.net

>>58
あかん、ほんまや。0 ななこあるやんけ。
あのネタが 10197 にも繋がっとったのに。
どーしよ。

60 ：１３２人目の素数さん：2017/04/09(日) 12:39:29.82 ID:EtRGWG4l.net

9999991素数だったやんけ！こんなんPC抜きでどうしろと？

61 ：１３２人目の素数さん：2017/04/10(月) 19:15:57.51 ID:ORaxsVnU.net

次、10197な。

62 ：１３２人目の素数さん：2017/04/10(月) 19:43:07.74 ID:4WjdX+Ew.net

>>61
10197＝3*3*11*103
次、302010

63 ：１３２人目の素数さん：2017/04/10(月) 22:52:05.83 ID:ORaxsVnU.net

302010=10*3*10067
=2*3*5*10067

10067は素数だが、
これをPC抜きでどうしろというのか？

64 ：１３２人目の素数さん：2017/04/12(水) 17:10:48.75 ID:512bLRGc.net

気合でどうにか

65 ：１３２人目の素数さん：2017/04/14(金) 16:37:06.83 ID:uDdxnlzB.net

956874336

66 ：１３２人目の素数さん：2017/04/14(金) 19:59:38.92 ID:s4Bd3t5Y.net

956874336=(2^5)*3*11*23*39397
まで手で割って、撃沈。
39397は素数だが、PCで確認した。
あんまでかい素因数は止そうや。

次、121330189.

67 ：１３２人目の素数さん：2017/04/14(金) 21:56:04.45 ID:9Ol70RJF.net

121330189＝101*103*107*109
次は200

68 ：１３２人目の素数さん：2017/04/15(土) 01:06:09.62 ID:8GMBhsjm.net

>>67
2^3*5^2

次は689
ヒントはソフィージェルマン恒等式

69 ：１３２人目の素数さん：2017/04/15(土) 02:00:29.30 ID:j6gqw9og.net

689=13*53だが、
(a^4+4b^2)=(a^2-2ab+2b^2)(a^2+2ab+2b^2),
a=5,b=2 を見つけるより、
小さい素数で割っちまったほうが早い。

男装のリケジョが老大家に恋するとか、
ラノベ臭強すぎだよな。

70 ：学術：2017/04/15(土) 11:45:12.82 ID:HdKeKAbN.net

記号の通誤も統一すべきじゃないよ。新しい、発想、インスピが大事だ。

71 ：１３２人目の素数さん：2017/04/15(土) 21:37:30.52 ID:kLqdByNw.net

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)}

72 ：１３２人目の素数さん：2017/04/17(月) 20:38:26.17 ID:eY5Vmg1s.net

401947273=7*13*43*139*739
例によって、地味に小さい素数で割っていくと出る。
739が素数であることは、艱難辛苦の上
手計算で確認したが、そろそろPCが恋しい規模の数値。

次、1007273

73 ：１３２人目の素数さん：2017/04/18(火) 22:56:17.02 ID:62uwHyo9.net

あげてみた

74 ：１３２人目の素数さん：2017/04/19(水) 12:34:07.30 ID:psb/FgfV.net

>>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

75 ：１３２人目の素数さん：2017/04/19(水) 15:24:04.15 ID:aEuiSquh.net

10^6+1={10^2+1}{10^4-10^2+1}=101・9901
9901も素数なんだが、この辺もう辛いよね。

次、121330189

76 ：１３２人目の素数さん：2017/04/19(水) 16:25:08.46 ID:psb/FgfV.net

>>75
>>66
既出

77 ：１３２人目の素数さん：2017/04/19(水) 16:27:20.76 ID:BeeRNAeb.net

121330189＝101*103*107*109
>>66でもう出てます
次、Ak(3,3)-1　　pこういう式もいいよね?チェーンあったしq

78 ：１３２人目の素数さん：2017/04/20(木) 01:25:35.19 ID:T/4+Jg+e.net

あああ、めんどくせえ。
その手があったか。
でも、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

79 ：１３２人目の素数さん：2017/04/24(月) 00:33:33.50 ID:AGs5/0dd.net

123456789100

80 ：１３２人目の素数さん：2017/04/24(月) 20:28:03.71 ID:+lea+J7F.net

なんや、スルーかいな。
9!+1 = 362881 = 19*71*269
素因数、ぜんぶ３桁以下やのに。

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

次、10!+1.

81 ：１３２人目の素数さん：2017/04/24(月) 23:32:05.09 ID:AbXURNs8.net

>>80
ウィルソンの定理から
10!+1≡0 mod 11
10!+1=11*329891
329891は素数らしいがあんたも十分でかい素因数じゃ

次、1010101

82 ：１３２人目の素数さん：2017/04/25(火) 10:17:13.54 ID:zGh9X1ma.net

1010101＝101*1001=101*(10^3+1)=101*(10+1)*(10^2-10+1)
=101*11*91
=7*11*13*101

83 ：１３２人目の素数さん：2017/04/25(火) 10:18:28.88 ID:zGh9X1ma.net

あ、
1356531

84 ：１３２人目の素数さん：2017/04/25(火) 21:31:01.85 ID:rJxCC267.net

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.
これは、素因数が小さくていいね。

85 ：１３２人目の素数さん：2017/04/25(火) 21:46:20.92 ID:vaeeHVqi.net

157

86 ：１３２人目の素数さん：2017/04/25(火) 23:22:43.07 ID:rJxCC267.net

そんな先を指名してもな

87 ：１３２人目の素数さん：2017/04/26(水) 00:22:35.77 ID:hnKXX7se.net

>>82
不正解
101*1001は101101になるぞ

88 ：１３２人目の素数さん：2017/04/26(水) 13:33:24.91 ID:/cL0CI1D.net

桁違いは、ありがちだね。
10001=73*137
このくらいは割り算だけでいける。

次、101767663

89 ：１３２人目の素数さん：2017/04/28(金) 01:14:39.74 ID:yRXXFVle.net

>>88
23*439*10079
つかれた…次は
35296897

90 ：￥ ：2017/05/08(月) 19:28:50.45 ID:OR+quqWp.net

￥

91 ：￥ ：2017/05/08(月) 19:29:11.21 ID:OR+quqWp.net

￥

92 ：￥ ：2017/05/08(月) 19:29:33.18 ID:OR+quqWp.net

￥

93 ：￥ ：2017/05/08(月) 19:29:56.65 ID:OR+quqWp.net

￥

94 ：￥ ：2017/05/08(月) 19:30:18.59 ID:OR+quqWp.net

￥

95 ：￥ ：2017/05/08(月) 19:30:42.31 ID:OR+quqWp.net

￥

96 ：￥ ：2017/05/08(月) 19:31:07.25 ID:OR+quqWp.net

￥

97 ：￥ ：2017/05/08(月) 19:31:29.01 ID:OR+quqWp.net

￥

98 ：￥ ：2017/05/08(月) 19:31:56.55 ID:OR+quqWp.net

￥

99 ：￥ ：2017/05/08(月) 19:32:19.68 ID:OR+quqWp.net

￥

100 ：￥ ：2017/05/08(月) 19:32:42.13 ID:OR+quqWp.net

￥