if any se positive engineer and is divisible by 12 then prove that n is divisible by 6
Answer: Hence, it is proved that is divisible by .
Step-by-step solution
Step 1: Analyze the divisibility of
We are given that is a positive integer and is divisible by . Writing as a product of prime powers, we have . Since divides , it follows that both and divide .
Step 2: Apply Theorem on divisibility by prime 2
Since divides , is a prime dividing . By the Fundamental Theorem of Arithmetic (Theorem 1.2: if a prime divides , then divides ), since is a prime number and , it follows that must divide .
Step 3: Apply Theorem on divisibility by prime 3
Similarly, is a prime factor of , so divides . Applying the same theorem (if a prime divides , then divides ), since is prime and , it follows that must divide .
Step 4: Conclude divisibility by 6
We have shown that both and divide . Since and are distinct prime numbers (coprime, with ), their product must also divide . Hence, is divisible by .