Questions on congruences, linear diophantine equations, greatest common divisor, divisibility, etc.

learn more… | top users | synonyms (1)

4
votes
0answers
140 views
+50

Integer solutions of a cubic equation

With $\mathrm {gcd}(x,y)=1$ I have the following equation: $$x^3-xy^2+1=N$$ I want to find the integer solutions, given an N, of the variables $x$ and $y$. I have tried factoring the equation into ...
39
votes
2answers
2k views
+200

Decomposing polynomials with integer coefficients

Can every quadratic with integer coefficients be written as a sum of two polynomials with integer roots? (Any constant $k \in \mathbb{Z}$, including $0$, is also allowed as a term for simplicity's ...
1
vote
0answers
50 views
+50

Special Case of Composite mersenne number mod p

We want to investigate if a composite mersenne number $p|2^{qb}-1$ where $p\nmid2^q-1$ ,$q,p$ are primes, $p=1+6qb,\ qb\equiv1(mod64) $ and $b$ is an odd number. In general for $$\begin{align*} ...