Let k be the number of composite integers n that satisfy the condition that n is a factor of ( r n ) for all r ∈ { 1 , 2 , 3 , … , n − 1 } . Which one of the following statements is always true for k ? Prove that your answer is right.
Note : An integer number is called composite if it is greater than 1 and has at least a factor that is different from 1 and from itself.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
If n is composite and p is a prime dividing n , then 1 < p < n and ( p n ) = p ! n ( n − 1 ) ( n − 2 ) ⋯ ( n − p + 1 ) Of the p consecutive integers being multiplied together in the numerator, only n is a multiple of p . Thus the index of p in the numerator (the number of times p divides the numerator) is equal to the index of p in n . On the other hand, the index of p in the denominator is 1 . This tells us that the index of p in ( p n ) is 1 less than the index of p in n , which means that n cannot divide ( p n ) .
Problem Loading...
Note Loading...
Set Loading...
The answer is k = 0 . The reason is simple, if n is composite, then there is a prime number p that is a factor of n , and it is easy to see that n is not a factor of ( p n ) .