Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 4140

Prime numbers, diophantine equations, diophantine approximations, analytic or algebraic number theory, arithmetic geometry, Galois theory, transcendental number theory, continued fractions

7 votes
Accepted

Examples that the Fermat-Catalan conjecture does not cover

There are three cases when $1/D+1/E+1/F=1$, which give $(D,E,F)=(2,3,6)$, $(4,4,2)$, and $(3,3,3)$. In these three cases the equations define curves that are in fact elliptic curves of rank $0$, and t …
Siksek's user avatar
  • 3,142
7 votes
Accepted

Curves with infinitely many integral points consecutive Fibonacci numbers

You don't need any conjectures for this. If two curves have infinitely many points in common then they have a common component (this is a basic fact of the Zariski topology). As $x^2+xy-y^2-1$ and $x^ …
Siksek's user avatar
  • 3,142
5 votes
Accepted

Square Roots of Unity modulo N^2

Given the square roots of $1$ modulo $N$ you can deduce the square roots of $1$ modulo $N^2$ just by using Hensel's Lemma (without factoring). Specifically let $r$ be one of the square roots of $1$ mo …
Siksek's user avatar
  • 3,142
9 votes

Cubic Fields Up to Isomorphism

This a theorem of Hermite (true for number fields of any degree). I don't know of a reference, but I think it is good to look at the theorems of Hunter and Martinet which give you a finite search regi …
Siksek's user avatar
  • 3,142
11 votes
2 answers
417 views

Distribution of $n$-th roots modulo a smooth number

Let $n \ge 2$. Let $p_1,\dots,p_m$ be distinct primes $\equiv 1 \pmod{n}$. Let $N=p_1 p_2 \cdots p_m$. If $\gcd(a,N)=1$ and the equation $x^n \equiv a \pmod{N}$ has a solution then it has $n^m$ soluti …
Siksek's user avatar
  • 3,142
21 votes
4 answers
2k views

Squarefree parts of Mersenne numbers

The $n$-th Mersenne number is $M_n=2^n-1$. Write $M_n=a_n b_n^2$ where $a_n$ is positive and squarefree. Question 1: What lower bound can be proved for $a_n$? Let $A$ be the set of all possible $a_ …
Siksek's user avatar
  • 3,142
13 votes
Accepted

How often do two powers of 2 equal two powers of 10 (when summed)?

There's an elementary way of solving this (and similar equations). Let's start with $$ 1+2^n=5^a(1+10^m) $$ which you want to solve in positive integers $n$, $a$, $m$. Clearly $m < n$ and $a < n$. As …
Siksek's user avatar
  • 3,142
3 votes

Large solutions to Thue equations

I'm not sure whether the second question is inadvertently misworded. As it is, the answer can easily be shown to be no. Fix $h$ and let $A$ be huge compared to $h$. Let $$ f(x,y)=A(x-y)(x-2y)\cdots (x …
Siksek's user avatar
  • 3,142
32 votes

distance between powers of 2 and powers of 3

What you need is the theory of lower bounds for linear forms in logarithms. A good place to start reading about this is the following article by Evertse: www.math.leidenuniv.nl/~evertse/dio2011-linfo …
Siksek's user avatar
  • 3,142
23 votes
Accepted

Integer Points on the Elliptic Curve $y^2=x^3+17$.

There is a standard method for computing all integral points on an elliptic curve using David's bounds and lattice reduction. The method can be found in the book: Nigel Smart, "The Algorithmic Resolut …
Siksek's user avatar
  • 3,142
6 votes
Accepted

Special Case of famous Equation

This kind of problem usually requires a little algebraic number theory. Joe Silverman sketches one possible approach in the comments. Here is another. Let's rewrite as $$ (2y)^2-5^n=-1. $$ If $n$ is e …
Siksek's user avatar
  • 3,142
10 votes

hard diophantine equation: $x^3 + y^5 = z^7$

Hi, There is no claim in my cv or elsewhere that me and Sander have solved the equation x^3+y^5+z^7=0. All my cv claims is that we're writing a paper on it! That's not the same thing. All the best, …
Siksek's user avatar
  • 3,142
17 votes

The rank of a class elliptic curves

Although Junkie has answered the question, I'd like to point out that in the case of parametrized families of elliptic curves (such as this) it is often easy to find an explicit subfamily with positiv …
Siksek's user avatar
  • 3,142
1 vote
0 answers
100 views

Points on the intersection of an affine quadric and cubic over a finite field

Are there absolute constants $N$ and $B$ such that the following is true? Let $p>B$ be a prime. Let $q(x_0,\dotsc,x_n)$ and $c(x_0,\dotsc,x_n)$ be homogeneous of degree $2$ and $3$ with coefficients …
Siksek's user avatar
  • 3,142
9 votes
Accepted

Set of primes dividing polynomials and composition

I guess this answer complements Gene's answer above. Here is an example to think about. Let $$ A=(x^2-2)(x^2-17)(x^2-34). $$ It's an easy exercise in quadratic reciprocity to show that $\mathcal{P}(A) …
Siksek's user avatar
  • 3,142

15 30 50 per page