SOLUTION: Suppose n is divisible by 8 but not by 3. Then which of the following CANNOT be an integer? A n/2 b n/4 c n d n/6

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: Suppose n is divisible by 8 but not by 3. Then which of the following CANNOT be an integer? A n/2 b n/4 c n d n/6       Log On


   



Question 275093: Suppose n is divisible by 8 but not by 3. Then which of the following CANNOT be an integer?
A n/2 b n/4 c n d n/6

Found 2 solutions by Edwin McCravy, Theo:
Answer by Edwin McCravy(20056) About Me  (Show Source):
You can put this solution on YOUR website!
Suppose n is divisible by 8 but not by 3. Then which of the following CANNOT be an integer?
A n/2 B n/4 C n D n/6

This problem is solved by this theorem:

If n is divisible by r, and r is divisible by s, then n is divisible by s.

The correct answer cannot be A, B, or C because of the above theorem
since 8 is divisible by 2, 4 and 1.  (Note that n means n/1) 

So that only leaves D.  But let's see why n/6 CANNOT be an integer.

If n/6 were an integer, then n would have to be divisible by 3, 
by the above theorem since 6 is divisible by 3.  But this 
contradicis the given statement that n is not divisible by 3. Thus
the assumption that n/6 is an integer is false.

Edwin

Answer by Theo(13342) About Me  (Show Source):
You can put this solution on YOUR website!
if n is divisible by 8, then it is also divisible by factors of 8.

since the factors of 8 are 2 and 4, then n would have to be divisible by 2 and 4 as well.

if n is divisible by 6, then it is also divisible by factors of 6.

since the factors of 6 are 2 and 3, then n would have to be divisible by 2 and 3 as well.

since it is not divisible by 3, then it is not divisible by 6 because 3 is a factor of 6.

n is always divisible by n.

your answer is selection d.