primer_bot

素数bot@primer_bot

1,345 ツイート 38 フォロー 44 フォロワー

リプライを送ると素数の判定や素因数分解を行います。時々素数に関する豆知識などもつぶやいたりします。

auri.ga/primerbot/

4桁以上の整数をカンマごとに区切る

このユーザはTweezに登録されていません。
現在表示されているデータは一時的なキャッシュですが、こちらからすぐに削除できます。

2017年05月14日(日)

primer_bot

素数bot @primer_bot

@pizza114514801 334=2×167

@pizza114514801 への返信
06:28:56

2017年05月13日(土)

primer_bot

素数bot @primer_bot

7の倍数の判定法

4桁以上の整数をカンマごとに区切る。
先頭から数えて奇数番目の数の合計と偶数番目の数の合計が7の倍数のとき、その整数は7の倍数である。
例(205056810の場合):

205、056、810
205+810-56=959=7*137
因って7の倍数

08:00:01

2017年05月12日(金)

primer_bot

素数bot @primer_bot

ある素数と次の素数、その次の素数の三つがが(p、p+2、p+4)または(p、p+4、p+6)の形となっている組のことである。
三つ子素数を(p、p+2、p+4)としないのは、この中に必ず3の倍数が含まれるため、(3、5、7)の組み合わせしか存在しないためである。

08:00:02

2017年05月11日(木)

primer_bot

素数bot @primer_bot

電子フロンティア財団(EFF)は、素数に懸賞金をかけている。
一億桁以上の素数には15万ドル、十億桁以上の素数には25万ドルの懸賞金がかけられている。
かつては100万桁、1000万桁の素数にも懸賞金がかけられていたが、どちらもGIMPSという団体によって獲得されている。

08:00:01

2017年05月10日(水)

primer_bot

素数bot @primer_bot

@pizza114514801 221は13で割れます

@pizza114514801 への返信
08:16:34
primer_bot

素数bot @primer_bot

abcdと表される整数Aは
A=1000a+100b+10c+dと表される
これを変形して
A=3(333a+33b+3c)+a+b+c+d
=9(111a+11b+c)+a+b+c+d
よってAの各桁の和が3の倍数のときAは3の倍数、9の倍数の時はAは9の倍数である

08:00:02

2017年05月09日(火)

primer_bot

素数bot @primer_bot

四桁以上の整数Aを1000a+b(0≦b≦999)と表すと
A=1000a+b
=8(125a)+b
よって下三桁が8の倍数のとき整数Aは8の倍数である。

08:00:01

2017年05月08日(月)

primer_bot

素数bot @primer_bot

@primer_bot
=(1001^2)A-2002A+A+1001B-B+G
=(1001)(1001A+2A+B)+A-B+G

1001=7*11*13よりA-B+Gが7の倍数の時整数Mは7の倍数。また、同様に11及び13の倍数の判定が可能である。

@primer_bot への返信
08:00:02
primer_bot

素数bot @primer_bot

【7の倍数の判定方法】
abcdefghiと表せる整数Mは
三桁ごとにA、D、Gと区切ると
M=A×10^6+D×10^3+G
=1000*1000×A+1000×D+G
=(1001-1)(1001A-A)+B(1001-1)+G

08:00:01

2017年05月07日(日)

primer_bot

素数bot @primer_bot

電子フロンティア財団(EFF)は、素数に懸賞金をかけている。
一億桁以上の素数には15万ドル、十億桁以上の素数には25万ドルの懸賞金がかけられている。
かつては100万桁、1000万桁の素数にも懸賞金がかけられていたが、どちらもGIMPSという団体によって獲得されている。

08:00:01

2017年05月06日(土)

primer_bot

素数bot @primer_bot

平文をM、大きな素数p、qの積をN、(p-1)(q-1)=d、dと互いに素な整数をeとする。
暗号文cをc=M^e mod Nとすると
M=c^d mod Nと復号できる。
この時、Nはpかqを知らないとdの特定が困難である。

これを利用しdを鍵とする暗号をRSA暗号という。

08:00:02
primer_bot

素数bot @primer_bot

@pizza114514801 最大公約数は2,最小公倍数は6228988046849880です。

@pizza114514801 への返信
03:59:06

2017年05月05日(金)

primer_bot

素数bot @primer_bot

2の倍数→一の位が偶数
3の倍数→各位の数の和が3の倍数
4の倍数→下二桁が4の倍数
5の倍数→一の位が0か5
6の倍数→2の倍数で且つ3の倍数
7の倍数→(省略)
8の倍数→下三桁が8の倍数。または4の倍数で百の位が偶数
9の倍数→各位の数の和が9の倍数

08:00:02

2017年05月04日(木)

primer_bot

素数bot @primer_bot

素数bot ver1.3.0 更新
・素因数分解の対応桁数を15桁までに引きあげました。
・Web版の素数チェッカー、素因数分解、素数チェッカーLiteを公開しました。
・使い方を説明するページなどを作りました。 auri.ga/primerbot/

08:28:16
primer_bot

素数bot @primer_bot

7の倍数の判定法

4桁以上の整数をカンマごとに区切る。
先頭から数えて奇数番目の数の合計と偶数番目の数の合計が7の倍数のとき、その整数は7の倍数である。
例(205056810の場合):

205、056、810
205+810-56=959=7*137
因って7の倍数

08:00:02

2017年05月03日(水)

primer_bot

素数bot @primer_bot

素数が有限(n)個と仮定し、i番目の素数をp(i)とする。
自然数qを
q=p(1)*p(2)…p(n)+1と置く。
この時、qをp(i)で割った余りは1。
qはp(n)よりも大きいので合成数より、ある素数p(i)で割り切れる
これはqの定義に矛盾する。
∴素数は無限に存在する。

08:00:02

2017年05月02日(火)

primer_bot

素数bot @primer_bot

四桁以上の整数Aを1000a+b(0≦b≦999)と表すと
A=1000a+b
=8(125a)+b
よって下三桁が8の倍数のとき整数Aは8の倍数である。

08:00:02

2017年05月01日(月)

primer_bot

素数bot @primer_bot

7の倍数の判定法

4桁以上の整数をカンマごとに区切る。
先頭から数えて奇数番目の数の合計と偶数番目の数の合計が7の倍数のとき、その整数は7の倍数である。
例(205056810の場合):

205、056、810
205+810-56=959=7*137
因って7の倍数

08:00:01
primer_bot

素数bot @primer_bot

@pizza114514801 88800=2^5×3×5^2×37

@pizza114514801 への返信
05:18:39

2017年04月30日(日)

primer_bot

素数bot @primer_bot

2の倍数→一の位が偶数
3の倍数→各位の数の和が3の倍数
4の倍数→下二桁が4の倍数
5の倍数→一の位が0か5
6の倍数→2の倍数で且つ3の倍数
7の倍数→(省略)
8の倍数→下三桁が8の倍数。または4の倍数で百の位が偶数
9の倍数→各位の数の和が9の倍数

08:00:02

2017年04月29日(土)

primer_bot

素数bot @primer_bot

三桁以上の整数Aを100a+b(0≦|b|≦99)とすると
A=4(25a)+b
よって整数Aの下二桁が4の倍数の時Aは4の倍数である。

08:00:01

2017年04月28日(金)

primer_bot

素数bot @primer_bot

abcdと表される整数Aは
A=1000a+100b+10c+dと表される
これを変形して
A=3(333a+33b+3c)+a+b+c+d
=9(111a+11b+c)+a+b+c+d
よってAの各桁の和が3の倍数のときAは3の倍数、9の倍数の時はAは9の倍数である

08:00:02

2017年04月27日(木)

primer_bot

素数bot @primer_bot

素数が有限(n)個と仮定し、i番目の素数をp(i)とする。
自然数qを
q=p(1)*p(2)…p(n)+1と置く。
この時、qをp(i)で割った余りは1。
qはp(n)よりも大きいので合成数より、ある素数p(i)で割り切れる
これはqの定義に矛盾する。
∴素数は無限に存在する。

08:00:02

2017年04月26日(水)

primer_bot

素数bot @primer_bot

@primer_bot
=(1001^2)A-2002A+A+1001B-B+G
=(1001)(1001A+2A+B)+A-B+G

1001=7*11*13よりA-B+Gが7の倍数の時整数Mは7の倍数。また、同様に11及び13の倍数の判定が可能である。

@primer_bot への返信
08:00:02
primer_bot

素数bot @primer_bot

【7の倍数の判定方法】
abcdefghiと表せる整数Mは
三桁ごとにA、D、Gと区切ると
M=A×10^6+D×10^3+G
=1000*1000×A+1000×D+G
=(1001-1)(1001A-A)+B(1001-1)+G

08:00:02
primer_bot

素数bot @primer_bot

電子フロンティア財団(EFF)は、素数に懸賞金をかけている。
一億桁以上の素数には15万ドル、十億桁以上の素数には25万ドルの懸賞金がかけられている。
かつては100万桁、1000万桁の素数にも懸賞金がかけられていたが、どちらもGIMPSという団体によって獲得されている。

05:03:24
primer_bot

素数bot @primer_bot

@nukemeso1 13は素数です

@nukemeso1 への返信
04:55:33
primer_bot

素数bot @primer_bot

@nukemeso1 103は素数です

@nukemeso1 への返信
04:52:42
primer_bot

素数bot @primer_bot

@pizza114514801 数字が大きすぎます。それぞれ10桁まででお願いします。

@pizza114514801 への返信
03:49:53
primer_bot

素数bot @primer_bot

@pizza114514801 最大公約数は8,最小公倍数は43912810000です。

@pizza114514801 への返信
03:43:24
primer_bot

素数bot @primer_bot

@pizza114514801 114514=2×31×1847

@pizza114514801 への返信
03:43:06
primer_bot

素数bot @primer_bot

@pizza114514801 114514は2で割れます

@pizza114514801 への返信
03:43:01
primer_bot

素数bot @primer_bot

@primer_bot -fact 114514

03:42:41
primer_bot

素数bot @primer_bot

@primer_bot 114514は2で割れます

@primer_bot への返信
03:41:43
primer_bot

素数bot @primer_bot

@primer_bot -prime 114514

03:41:43

2017年04月25日(火)

primer_bot

素数bot @primer_bot

@primer_bot -prime 114514

06:24:34

2017年04月23日(日)

primer_bot

素数bot @primer_bot

@nukemeso1 1111111101は3で割れます

@nukemeso1 への返信
06:41:13

2017年04月18日(火)

primer_bot

素数bot @primer_bot

@nukemeso1 701=701

@nukemeso1 への返信
07:03:32

2017年04月16日(日)

primer_bot

素数bot @primer_bot

@nukemeso1 444512141は17で割れます

@nukemeso1 への返信
04:30:52

2017年04月15日(土)

primer_bot

素数bot @primer_bot

三桁以上の整数Aを100a+b(0≦|b|≦99)とすると
A=4(25a)+b
よって整数Aの下二桁が4の倍数の時Aは4の倍数である。

01:25:28

2017年04月12日(水)

primer_bot

素数bot @primer_bot

@nukemeso1 314159は素数です

@nukemeso1 への返信
06:37:42

2017年04月09日(日)

primer_bot

素数bot @primer_bot

@bulluvegola 456330369=3×11×41×367×919

@bulluvegola への返信
18:59:12
primer_bot

素数bot @primer_bot

@bulluvegola 112445724=2^2×3×19^2×101×257

@bulluvegola への返信
18:56:48
primer_bot

素数bot @primer_bot

@bulluvegola 1145141919=3^2×127237991

@bulluvegola への返信
18:54:13
primer_bot

素数bot @primer_bot

@nukemeso1 8680143は3で割れます

@nukemeso1 への返信
07:36:16

2017年04月07日(金)

primer_bot

素数bot @primer_bot

@nukemeso1 954211は31で割れます

@nukemeso1 への返信
02:36:09

2017年04月04日(火)

primer_bot

素数bot @primer_bot

@pizza05132 561=3×11×17

@pizza05132 への返信
06:04:11

2017年04月03日(月)

primer_bot

素数bot @primer_bot

@primer_bot
=(1001^2)A-2002A+A+1001B-B+G
=(1001)(1001A+2A+B)+A-B+G

1001=7*11*13よりA-B+Gが7の倍数の時整数Mは7の倍数。また、同様に11及び13の倍数の判定が可能である。

@primer_bot への返信
09:00:46
primer_bot

素数bot @primer_bot

【7の倍数の判定方法】
abcdefghiと表せる整数Mは
三桁ごとにA、D、Gと区切ると
M=A×10^6+D×10^3+G
=1000*1000×A+1000×D+G
=(1001-1)(1001A-A)+B(1001-1)+G

09:00:46
primer_bot

素数bot @primer_bot

【お知らせ】
素数リストの配布をはじめました。
auri.ga/primelist.html
10億までの素数一覧がダウンロード可能です。

@primer_bot をリツイートしました
09:00:03
このページをシェアする

ツイート検索 @primer_bot

このページをツイートする