Search Results
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 |
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 …
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^ …
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 …
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 …
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 …
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_ …
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 …
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 …
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 …
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 …
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 …
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,
…
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 …
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 …
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) …