Skip to main content
user56983's user avatar
user56983's user avatar
user56983's user avatar
user56983
  • Member for 7 years, 11 months
  • Last seen more than 3 years ago
  • Somewhere in New Mexico, United States
awarded
comment
A prime number determined by its congruence relation?
Fair enough. I answered too quick, without you clarifying. $\mathbb{F}$ for effort. Terribly sorry, then.
awarded
comment
A prime number determined by its congruence relation?
That changes the question entirely.
revised
A prime number determined by its congruence relation?
Is this the question you are asking?
Loading…
awarded
awarded
revised
Loading…
comment
A prime number determined by its congruence relation?
Where does $i$-th prime number not mean the sequence of primes?
comment
A prime number determined by its congruence relation?
No. I won't delete my answer, because its not wrong.
comment
A prime number determined by its congruence relation?
How is it not? That's what it usually means.
comment
A prime number determined by its congruence relation?
There is no $m$. $k(n)$ was the upper limit for $i$ in the residue classes for which $\{x_i \pmod{p_i}\}$ was known if $p_i$ was the $i$-th prime number. See my counter example.
comment
A prime number determined by its congruence relation?
{433} = (1,1,3,6,4,4, ...) and none of the rest of the $x_i$ are zero until $p_i = 433$.
comment
A prime number determined by its congruence relation?
Counterexample: (1,1,3,6,0) = {13}. However (1,1,3,6) can also be formed by 433, see: primes.utm.edu/lists/small/1000.txt
comment
A prime number determined by its congruence relation?
Any time you intersect $\bigcap_{i<n}\{x_i \pmod{p_i} \}$ you end up with a prime residue class and there are infinitely many primes with those $x_i$ for each $p_i$. You end up with the lowest possible value for $p_n$, and you can not determine it uniquely.
revised
A prime number determined by its congruence relation?
added 90 characters in body just in case I missed anything.
Loading…
revised
Loading…
comment
comment
A prime number determined by its congruence relation?
"You are claiming there are infinitely many prime number satisfying the congruence relation, which is true. But, $p_n$ is bounded by $k(n)$." And nowhere do you specify in the question (not the comment) that $p_n$ is bounded by $k(n)$.