Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
By the Fundamental Theorem of Arithmetic, the primes of are exactly the primes of , each twice. So if a prime divides , then divides . This is true for primes only: divides , but not .
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a), the primes of 6. If divides , then the primes and both divide .
Step 2. Use the key fact twice. divides , and divides . Since and are different primes, their product divides .
Step 3. Part (b), test small values. give , and divides none of them.
Step 4. The first failure. gives , and divides . But does not divide .
Answer: (a) divides ; (b) the smallest counterexample is . It fails because has a repeated prime.
Log in to join the discussion.
Loading…