I conjectured this while thinking about factorials. Obviously, $n!$ is evenly divided by all the whole numbers less than $n$, but what about numbers greater than $n$? I conjectured that the smallest number which does not evenly divide $n!$ is the smallest prime $p \gt n$, and that the smallest composite number which does not evenly divide $n!$ is $2p$. These conjectures are probably false, I haven't proven them, but it did lead me to notice that there tend to be primes between $p$ and $2p$, at least for small values. Is this true for all primes? Or what is the smallest counterexample?
2025-01-13 11:45:04.1736768704
For any prime $p$, is there always at least one prime between $p$ and $2p$?
142 Views Asked by Rob https://math.techqa.club/user/rob/detail AtRelated Questions in ELEMENTARY-NUMBER-THEORY
- Fermats little theorem, $p$ is not a prime number
- Solve $17x\equiv31\pmod{109}$
- Confusion about natural numbers and leading zero(s)
- State machine scenario: finding invariant
- Finding $\left\lfloor\frac{a}{2} \right\rfloor \mod p$ knowing $a \mod p$ and $a \mod 2$?
- What is the largest $n$-digit number which is also an exact $n$th power?
- Picking random integers $a_i$ until the $\gcd(a_1,a_2,\dots,a_n)$ is 1
- Prove that $c^n>a^n+b^n$ for $n>2$
- Is the odd part of even almost perfect numbers (other than the powers of two) not almost perfect?
- Show that this sum is an integer.
Related Questions in PRIME-NUMBERS
- checking if a number is a prime
- Representing integers as difference of semi-primes
- Efficient way to check if large number is divisible by 3
- Prime numbers qns
- Only prime numbers $a$ (and $1$) have the property that $a\mid bc$ implies $a\mid b$ or $a\mid c$
- Does $a^3 = b^2$ imply $a$ is a perfect square?
- How do I find upper bound for nth prime number?
- A very silly question about the Erdos-Kac theorem
- Checking primality for $2 \uparrow \uparrow n + 3 \uparrow \uparrow n$
- Asymptotic local limit theorem and applications in analytic number theory
Related Questions in PRIME-GAPS
- Is the square of a prime necessarily larger than the next prime?
- Convergence of a sum related to prime gaps
- For any prime $p$, is there always at least one prime between $p$ and $2p$?
- Maximal Prime Gap
- Looking for alternatives to the brute force algorithm for identifying the largest prime gaps
- Are there two consecutive gaps of size $4$ between prime numbers?
- Does the following equation have only 1 solution of $n=2$?
- On the number of Goldbach partitions
- Asymptotic elements of a sequence of of gaps given the average asymptotic function.
- an upper bound for number of primes in the interval $[n^2+n,n^2+2n]$
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity