3
votes
0answers
46 views

Are there any primes that are never a factor of a Carmichael number?

Is there a prime number $p$ that $p > 2$, and in which $p$ is a never a factor of any Carmichael number $C_n$: (p ∤ $C_n$) Extended this to all numbers $m$, instead of just $p$, will prove the ...
28
votes
5answers
690 views

Can a Mersenne number ever be a Carmichael number?

Can a Mersenne number ever be a Carmichael number? More specifically, can a composite number $m$ of the form $2^n-1$ ever pass the test: $a^{m-1} \equiv 1 \mod m$ for all intergers $a >1$ ...
9
votes
2answers
121 views

Sets of Prime Numbers Generated By an Irreducible Monic Polynomial

Given a non-constant integral irreducible monic polynomial $f(x)$, the prime factors of its value at integers $x\in\mathbb{N}$ forms a set $\mathcal{P}(f)$. Is it possible that ...
1
vote
0answers
46 views

Wolstenholme Number

Does Wolstenholme Numbers have perfect squares other than 1 and 49? The first few are 1, 5, 49, 205, 5269, 5369, 266681, 1077749 seems to be a complicated problem
9
votes
5answers
215 views

Are numbers of the form $n^2+n+17$ always prime

Someone claimed that a number, multiplied by the number after it plus 17 is always prime, and showed several cases. I'm not a complete amateur in Number Theory, and I know that $17*18+17=17*19$, so it ...
4
votes
2answers
69 views

Squares modulo 2^n

How many squares are there modulo $2^n$? If we would deal with $p^n$, where p an odd prime, then we could use Hensel's Lemma, which clearly doesn't work with $2^n$.
1
vote
1answer
63 views

Is it true that $6n^2+p$ gives primes for $n=0,1,2,\dots,p-1$ iff $Q(\sqrt{-6p})$ has class number $4$?

Let $p$ be a prime number, are the following statements true? 1.Quadratics of the form $6n^2+p$ gives primes for $n=0,1,2,\dots,p-1$ iff $Q(\sqrt{-6p})$ has class number $4$. And all such primes ...
2
votes
1answer
58 views

Difference between sum of first n primes and prime(prime(n))

The seq is: -1, 0, -1, 0, -3, 0, -1, 10, 17, 20, 33, 40, 59, 90, 117, 140, 163, 218, 237, ... http://oeis.org/A239731 Is there's a formula looks like $$a(n) =n^2logn/2$$ for this seq?
1
vote
0answers
58 views

How to solve diophantine equation $\frac{x^p-y^p}{x-y}=n$

$$\frac{x^p-y^p}{x-y}=n$$ whit $p$ a prime greater than or equal to $3$,for what value to $n$, it's solvable and how to solve,and whether $\frac{x^p-y^p}{x-y}=q_1$ $\frac{x^p-y^p}{x-y}=q_2$ is ...
1
vote
1answer
90 views

Prime Splits Completely in Every Intermediate Field

Suppose I have a finite field extension of number fields (finite field extensions over $\mathbb{Q}$), say $K\subset L$. Say $P$ is a prime in the number ring contained in $K$ such that $P$ splits ...
5
votes
2answers
117 views

Finding mod of X^2+1 = 0 to have exactly 4 solutions

Find a natural number $m$ that is product of 3 prime numbers, and that the equation $x^2+1 \equiv 0 \text { (mod m)}$ has exactly 4 solutions mod m.
3
votes
1answer
90 views

$\frac{x^5-y^5}{x-y}=p$,give what p ,the diophantine equation is solvable

for$$\frac{x^3-y^3}{x-y}=x^2+xy+y^2=p$$$p=6k+1$give p prime, On what conditions,the diophantine equation $$\frac{x^5-y^5}{x-y}=p$$ is solvable in integers.does it have a linear expression.for ...
12
votes
2answers
316 views

Are there Groups of Strictly Primes

Motivation Since Euclid's proof of the infinitude of the primes, the structure and properties of primes has always fascinated mathematicians. This lead to great work in their properties and ...
6
votes
1answer
234 views

Let $F_n$ be a Fibonacci number and $p$ a prime. Verify that for $p \le 61$, if $p\equiv\pm1 \pmod{5}$ then $p\mid F_{p-1}$

Define the Fibonacci entry point of $p$ to be the least integer $n$ such that $p\mid F_n$ So for example, for $p = 3$ - the Fibonacci entry point is $n = 4$ since $F_4 = 3$ and obviously $3\mid 3$. ...
4
votes
3answers
141 views

Show that there exists $f ∈ \mathbb{Z}$ such that $f^2 + f +1 ≡ 0 \pmod p$.

Let $p ≡ 1 \pmod 3$ be a prime. Show that there exists $f \in \mathbb{Z}$ such that $f^2 + f +1 \equiv 0 \pmod p$. I know the first few primes of this form are: $7,13,19$ So for example $p=7$ we ...
1
vote
0answers
55 views

Galois invariant of Tate twists

let $k$ be the maximal extension of $\mathbb{Q}$ unramified outside a set $T$ of primes in $\mathbb{Z}$. Take a $p\in T$ and set $G=Gal(k/\mathbb{Q})$. I would like to now if there is a classical ...
0
votes
1answer
141 views

Ideals as a product of prime ideals

Suppose we are working in $\Bbb{Q}(\sqrt{-41})$. Given a ideal, for example $(2-\sqrt{-41})$ (we especially work in $\Bbb{Z}[\omega_{-41}]$). We know that this is a Dedekind ring, thus we have unique ...
2
votes
1answer
118 views

Can we descend field extensions of prime degree of number fields to number fields of the same degree

Let $K$ be a number field and let $p$ be a prime number. Let $L$ be a degree $p$ field extension of $K$. Does there exist a degree $p$ field extension $M$ of $\mathbf{Q}$ such that ...
4
votes
1answer
208 views

Problems about consecutive semiprimes

I was playing around with semi-prime numbers and I made two conjectures, which are: Given any integer $a$, at least one of $a,(a+1),(a+2)$ or $(a+3)$ is not semi-prime. There are infinitely many ...
23
votes
1answer
764 views

Are Primes a Self-Fulfilling Prophecy?

Assume the following process: Let's start with the set of primes $\{p_k\}$ Then we use the Euler product being equivalent to Riemann's Zeta function $$ \prod_{p \text{ prime}} \frac{1}{1-p^{-s}} = ...
3
votes
2answers
207 views

Split prime in $\mathbb{Z}[\sqrt{14}]$

I have this assertion: if $p$ is a prime such that $p\equiv 11 \pmod{56}$, then $p$ splits in $\mathbb{Z}[\sqrt{14}]$ (the discriminant of $\mathbb{Z}[\sqrt{14}]$ is $56$.) Why? Does $p\equiv ...
2
votes
1answer
207 views

If a prime with prime norm is a split prime, in the number ring PID

If a prime with prime norm is a split prime , in an number ring PID? Example: $5-\sqrt{14}$ in $\mathbb{Z}[\sqrt{14}]$ has norm $11$, it is a split prime in $\mathbb{Z}[\sqrt{14}]$? Why? Thanks
3
votes
1answer
128 views

Find a finite extension of $\mathbb{Q}$ in which all primes split

Dear all, I would be grateful if someone could provide a solution to the following problem (using decomposition and inertia groups): Find a finite extension of $\mathbb{Q}$ in which all primes split. ...
1
vote
1answer
290 views

Invertibility of prime ideals in a number ring lying over prime numbers

I have trouble understanding an argument in the proof of the Kummer-Dedekind theorem. I am referring to a proof given in Peter Stevenhagen's notes. http://websites.math.leidenuniv.nl/algebra/ant.pdf ...
9
votes
1answer
887 views

Euler's remarkable prime-producing polynomial and quadratic UFDs

Good example of a polynomial which produces a finite number of primes is: $$x^{2}+x+41$$ which produces primes for every integer $ 0 \leq x \leq 39$. In a paper H. Stark proves the following result: ...
9
votes
2answers
431 views

Primes dividing the values of integer polynomials

Problem: Let $n$ be an integer and $p$ a prime dividing $5(n^2-n+\frac{3}{2})^2-\frac{1}{4}$. Prove that $p \equiv 1 \pmod{10}$. The polynomial can be re-written as ...