important paper 1

In[8]:= FactorInteger@36
Out[8]= {{2,2},{3,2}}
PrimePowerQ
In[9]:= PrimePowerQ@36
Out[9]= False
In[36]:= pow={};
Do[AppendTo[pow,a^b],{a,100},{b,2,100}]
f=Union[pow][[;;100]]
Length@f
Out[38]=
{1,4,8,9,16,25,27,32,36,49,64,81,100,121,125,128,144,169,196,216,225,243,256,289,32
4,343,361,400,441,484,512,529,576,625,676,729,784,841,900,961,1000,1024,1089,1156,1
225,1296,1331,1369,1444,1521,1600,1681,1728,1764,1849,1936,2025,2048,2116,2187,2197
,2209,2304,2401,2500,2601,2704,2744,2809,2916,3025,3125,3136,3249,3364,3375,3481,36
00,3721,3844,3969,4096,4225,4356,4489,4624,4761,4900,4913,5041,5184,5329,5476,5625,
5776,5832,5929,6084,6241,6400}
Out[39]= 100
In[40]:= FindInstance[x^y==64,{x,y},Integers]
Out[40]= FindInstance[x^y==64,{x,y},\[DoubleStruckCapitalZ]]
In[44]:= Divisors@8
Out[44]= {1,2,4,8}
In[104]:= Divisors@64
FactorInteger@6561
Out[104]= {1,2,4,8,16,32,64}
Out[105]= {{3,8}}
In[80]:= (* POWERS *)
n=64;
{#,Log[#,n]}&/@Quiet@Select[Most@Divisors@n,IntegerQ@Log[#,n]&]
Out[81]= {{2,6},{4,3},{8,2}}
In[109]:= n=2417851639229258349412352;
{#,Log[#,n]}&/@Quiet@Select[Most@Divisors@n,IntegerQ@Log[#,n]&]
Out[110]= {{2,81},{8,27},{512,9},{134217728,3}}
In[108]:= 2^81
Out[108]= 2417851639229258349412352
In[132]:= n=2^512;
{#,Log[#,n]}&/@Quiet@Select[Most@Divisors@n,IntegerQ@Log[#,n]&]
Out[133]= {{2,512},{4,256},{16,128},{256,64},{65536,32},{4294967296,16},
{18446744073709551616,8},{340282366920938463463374607431768211456,4},
{115792089237316195423570985008687907853269984665640564039457584007913129639936,2}}
In[119]:= 3^64
Out[119]= 3433683820292512484657849089281
In[131]:= PrimeQ@43046721
Out[131]= False
In[136]:= ClearAll[f]
f[n_]:=f[n]={#,Log[#,n]}&/@Quiet@Select[Most@Divisors@n,IntegerQ@Log[#,n]&]
In[10]:= Power@@@Reverse/@f@6561
Out[10]= {512,262144,2417851639229258349412352}
In[10]:= Nest[Select[Union[Power@@@Reverse/@Flatten[f/@#,1]],#<10^20&]&,
{4,9,16,25,36,49,64,81},20]
Out[10]=
{4,9,16,25,36,49,64,81,100,144,216,225,256,324,400,512,625,729,1024,1296,2304,2500,
4096,6561,10000,19683,32768,65536,104976,262144,331776,390625,1048576,1679616,33554
432,43046721,134217728,429981696,4294967296,68719476736,152587890625,7625597484987,
281474976710656,1125899906842624,1853020188851841,184884258895036416,18446744073709
551616}
In[214]:=
PrimeQ/@{9,16,25,36,49,64,81,100,121,144,216,225,256,324,400,512,625,729,1024,1296,
2304,2500,4096,6561,10000,19683,32768,65536,104976,262144,331776,390625,1048576,167
9616,33554432,43046721,134217728,429981696,4294967296,68719476736,152587890625,7625
597484987,281474976710656,1125899906842624,1853020188851841,184884258895036416,1844
6744073709551616}
Out[214]=
{False,False,False,False,False,False,False,False,False,False,False,False,False,Fals
e,False,False,False,False,False,False,False,False,False,False,False,False,False,Fal
se,False,False,False,False,False,False,False,False,False,False,False,False,False,Fa
lse,False,False,False,False,False}
In[160]:=
Select[Union@{64,64,6555,6545646,64646425545253465346534654363653},#<10^10&]
Out[160]= {64,6555,6545646}
In[125]:= FactorInteger[4611686014132420609]
Out[125]= {{2147483647,2}}
In[126]:= Log2[2147483647+1]
Out[126]= 31
In[218]:= 2^31
2147483647^1
Out[8]= 9903520300447984150353281023
In[53]:= Union@Flatten@Table[Union@Flatten[f/@First/@f[2147483647^k]],{k,100}]
In[16]:= lim=20;
Union@Flatten@Table[Union@Flatten[f/@First/@f[4611686014132420609^k]],{k,lim}]
Out[17]=
{2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,2147483647,4611686014132420609,99
03520300447984150353281023,21267647892944572736998860269687930881,45671926060252476
630107084286792841360213803007,9807971434138533025440463136473828489772437838121192
6529,210624582650556372047028295576838759252690170086892944262392971263,45231284689
8269724422641179697543667450922081019251166843171382875033436161,971334442042048905
792818449949263431919261344060050972981379158342510148733965959167,2085924830053169
311564321191305931199741711560688200050463950578047164169337729650765802242049}
In[148]:= f[2147483647^15]
Out[148]= {{2147483647,15},{9903520300447984150353281023,5},
{45671926060252476630107084286792841360213803007,3}}
In[58]:= f@9903520300447984150353281023
Out[58]= {{2147483647,3}}
2,2,31
In[236]:= 31^2
Out[236]= 961
In[237]:= f@961
Out[237]= {{31,2}}
In[6]:= f[2147483647^22]
Out[6]= {{2147483647,22},{4611686014132420609,11},
{4479489461410435237106627746985045825552416200368757674235908629372482248377113245
126581341636163272703,2}}
In[13]:= f[(2^31-1)^2]
Out[13]= {{2147483647,2}}
In[167]:= MultiplicativeOrder[2^31,2^31-1,0]
Out[167]= MultiplicativeOrder[2147483648,2147483647,0]
In[7]:= FactorInteger[31^2]
Out[7]= {{31,2}}