Tag: number-theory

58 What is so special about Prime? 2012-03-21T22:39:57.117

38 Factorisation diagrams 2012-10-06T16:24:56.247

36 Trying to visualize the Collatz conjecture 2015-06-11T21:31:11.960

34 Even Fibonacci numbers 2013-11-18T14:33:51.290

27 Efficient way to count the number of zeros at the (right) end of a very large number 2012-02-01T03:04:08.690

27 Finding long strings of identical digits in transcendental numbers 2012-06-01T20:53:46.833

27 Fast calculation of discrete logarithms 2015-09-27T00:44:23.023

24 Speeding up the built-in Rudin-Shapiro and Thue-Morse sequence functions 2015-07-28T17:31:04.330

23 Fastest square number test 2012-01-21T14:02:47.333

21 Why does Mathematica claim there is no even prime? 2012-01-24T11:57:11.883

19 Find the 5566th digit after the decimal point of 7/101 2016-08-29T01:05:28.633

18 Integers which are the sum of both two and three consecutive squares 2014-09-30T07:15:06.977

17 Proving (or at least 'being told by Mathematica') that Sqrt[2] is irrational? 2015-05-05T16:05:57.230

17 Visualisation of the field of algebraic numbers in the complex plane 2016-05-23T17:52:48.863

16 Next highly composite number? 2013-07-01T20:01:10.637

16 Semi prime numbers 2014-01-27T16:14:06.283

16 How can FactorInteger be so slow if PrimeQ is fast? 2015-01-11T02:56:32.570

16 Is it better to completely forget about the existence of PowersRepresentations? 2016-04-28T12:37:33.367

15 Why does iterating Prime in reverse order require much more time? 2012-12-05T22:03:49.637

15 Factor a polynomial Root into Roots of smallest possible degree 2016-02-08T18:55:30.627

15 InverseTotient[ ]? 2017-11-29T13:14:11.320

14 How to know if a number is the square of a rational? 2012-03-20T00:50:29.410

14 How to find lattice points on a line segment? 2012-12-20T08:38:13.227

14 the more effective method to find 21 digits armstrong number 2014-07-09T06:13:44.323

13 FiniteFields package is very slow. Any fast substitute for Mathematica? 2012-11-24T12:12:33.837

13 What is the confidence limit on this convergence? 2013-03-12T12:30:11.450

13 Double series over primes 2013-09-17T17:39:08.190

13 Has Mathematica a function to compute the Smith Normal Form? 2014-01-22T16:39:50.207

13 Accuracy of PrimeQ function 2016-04-27T18:46:03.997

13 SquaresR memory leak? 2017-01-19T18:24:59.163

13 Finding vampire numbers 2017-03-11T12:52:16.523

12 Ulam's Spiral with Oppermann's Diagonals (quarter-squares) 2012-05-30T10:43:29.670

12 Is there a PrimeQ whose accuracy guarantee you can adjust? 2014-04-23T05:16:35.330

12 Find the minimum integer r such that $(10^r - 1)/37$ is an integer 2014-12-29T06:59:49.183

12 Double Sum Involving Condition 2016-02-18T06:21:53.343

11 Easier program for period of Fibonacci sequence modulo p 2013-01-26T00:32:46.703

11 Modular arithmetic - efficiently calculating the remainders of factorials 2013-03-26T03:06:33.047

11 Number of digits for factorial of 12345678987654321 2015-12-30T17:33:25.887

11 Finding Ramanujan's taxicab numbers 2017-01-11T07:22:16.277

11 François Viète's approximation to π 2018-04-18T01:14:47.907

11 How can I plot a Farey diagram? 2019-04-08T21:12:47.890

11 How to calculate $\prod\limits_{p}\frac{p^2+1}{p^2-1}$? 2019-06-14T04:28:22.270

10 Doing computations in a modulo ring 2012-10-29T00:20:02.330

10 Primes Race (Mathematica Efficiency) 2016-03-01T22:26:47.500

9 Does Mathematica use the Elliptic Curve Method (ECM) in FactorInteger[]? 2012-09-29T18:02:29.687

9 Implementation of the Polynomial Chinese Remainder Theorem 2013-09-18T14:46:23.857

9 Generate PrimePower counting function 2013-11-20T02:14:52.627

9 FactorInteger over UFDs 2014-01-30T21:09:01.147

9 Number of divisors visualized with the QPochhammer function, how to improve performance of code? 2015-01-04T19:03:15.737

9 Possible improvements to this Syracuse (3x+1)/2 graph? 2015-05-31T01:53:41.127

9 Efficiently checking whether a number is a perfect power 2016-07-23T20:28:58.170

9 Visualizing the primes with the Riemann Zeta function 2016-12-13T00:58:35.757

9 Calculate $140$ digits of Conway's Constant from the Look and Say Sequence 2017-03-12T13:52:31.437

9 Modular equation problem 2017-04-01T12:56:57.003

9 First two n such that $1355297$ divides$10^{6n+5}-54n-46$ for $n>0$ 2018-02-09T09:51:28.943

9 Computing the seven roots of a polynomial 2019-01-12T20:45:45.877

8 Testing for primality in quadratic rings? 2012-11-01T14:39:21.947

8 How could I implement the equivalent of NextPrime 2013-01-18T03:08:32.270

8 Better answer to Santa's riddle about sum of a number's divisors? 2014-12-12T02:15:50.960

8 On a strange pattern of triangular numbers in Ulam's spiral 2015-07-10T14:13:23.073

8 Goldbach Partition 2016-01-12T10:31:58.203

8 Using Mathematica to find an alternative continued fraction for $\zeta(5)$ 2016-03-09T02:34:27.547

8 Plotting the sum of two points on an elliptic curve 2016-10-02T13:31:00.477

8 How to represent integers using Egyptian fractions? 2017-11-26T07:56:18.283

8 Find the order $m$ of a matrix ${\bf A}$ such that ${\bf A}^m= {\bf 1}$ 2018-05-08T20:38:05.210

8 Does Mathematica have a twin prime equivalent of `PrimePi`? 2018-07-28T09:42:06.903

7 Perfect numbers 2013-10-19T23:37:53.640

7 Elliptic curve cryptography in Mathematica 2014-03-11T03:27:58.563

7 Calculating the density of nearest neighbours 2014-06-05T09:57:17.280

7 Approximation to the prime counting function 2014-09-18T22:04:17.727

7 Calculating weird numbers 2015-02-05T05:49:02.057

7 How can I solve a certain congruence equation? 2017-05-14T10:50:11.237

7 Efficient code for minimum integer with given number of factors 2018-11-21T02:12:54.527

7 Calculating the integral points of an elliptic curve 2019-12-25T21:06:18.063

6 Evaluate continued fraction 2012-06-23T17:39:18.453

6 Implementing Remainder Tree 2013-01-07T18:14:27.790

6 Implementing the Farey sequence efficiently 2013-05-06T03:50:18.257

6 How can I program the RiemannR function using the LogIntegral command? 2013-06-06T15:26:36.993

6 Memory management and speed for Fast GCD 2013-12-15T07:33:29.667

6 Complex LogIntegral error 2014-03-02T20:01:57.967

6 Write any positive integer as a sum of squares 2014-06-22T23:14:25.227

6 Generating $\mathbb{Z}^*_n$ 2015-03-11T23:27:41.710

6 Find all "chains" in the poset of divisors 2015-06-03T11:52:03.760

6 Faster square test for integers 2015-12-16T00:03:10.713

6 Find the number of $n$ such that $n!$ is a sum of three squares 2016-04-24T10:56:32.157

6 Efficient way to sum all divisors of numbers below N excluding divisors 4/d 2017-03-27T13:29:43.967

6 Finding minimum x such that Mod[3^x, m] == 1 for m not multiple of 3 2018-03-17T21:09:45.403

6 Finding $x$, the exponent of a $2^x$ when we need an specific output 2018-11-07T14:05:06.200

6 Not comprehending PowerMod 2019-01-11T20:49:36.837

6 Abelianness-forcing number Q 2019-07-09T22:45:45.137

5 Which DirichletCharacter is KroneckerSymbol? 2012-02-15T22:51:46.707

5 How can this DivisorSigma code be made fast? 2013-02-15T02:17:21.900

5 Von Mangoldt function 2013-11-14T08:42:38.037

5 Negative Continued Fraction of a Rational 2013-12-10T22:51:22.790

5 How to calculate the residue of $1/f(z)$ at a numerical approximation to a root of $f(z)$? 2014-02-25T03:06:02.670

5 Ruth-Aaron quadruple challenge 2014-12-24T01:51:21.087

5 Recursive Euclidean algorithm in Mathematica 2015-05-22T18:47:35.427

5 High precision calculation of infinite product involving prime numbers 2015-08-15T11:25:27.107

5 Undocumented function SumOfSquaresReps 2015-08-30T15:43:24.293