Difference between revisions of "1969 AHSME Problems/Problem 23"

(Created page with "== Problem == For any integer <math>n>1</math>, the number of prime numbers greater than <math>n!+1</math> and less than <math>n!+n</math> is: <math>\text{(A) } 0\quad\qquad \t...")
 
(Added Solution)
 
(One intermediate revision by one other user not shown)
Line 10: Line 10:
  
 
== Solution ==
 
== Solution ==
<math>\fbox{A}</math>
+
Observe that for all <math>k \in 1< k< n</math>, since <math>k</math> divides <math>n!</math>, <math>k</math> also divides <math>n!+k</math>. Therefore, all numbers <math>a</math> in the range <math>n!+1<a<n!+n</math> are composite. Therefore there are 0 primes in that range. <math>\fbox{A}</math>
  
 
== See also ==
 
== See also ==

Latest revision as of 18:45, 14 November 2017

Problem

For any integer $n>1$, the number of prime numbers greater than $n!+1$ and less than $n!+n$ is:

$\text{(A) } 0\quad\qquad \text{(B) } 1\quad\\ \text{(C) } \frac{n}{2} \text{ for n even, } \frac{n+1}{2} \text{ for n odd}\quad\\ \text{(D) } n-1\quad \text{(E) } n$

Solution

Observe that for all $k \in 1< k< n$, since $k$ divides $n!$, $k$ also divides $n!+k$. Therefore, all numbers $a$ in the range $n!+1<a<n!+n$ are composite. Therefore there are 0 primes in that range. $\fbox{A}$

See also

1969 AHSC (ProblemsAnswer KeyResources)
Preceded by
Problem 22
Followed by
Problem 24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
All AHSME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png