without actually calculating the LCM determine whether the LCM of 12 18 and 45 is divisible by 36
Answer: Yes, the LCM of , , and is divisible by .
Step-by-step solution
Step 1: Find the prime factorisation of the given numbers
We first express each of the given numbers, , , and , as a product of powers of primes using the prime factorisation method.
Step 2: Express the prime factorisation of 36
To check divisibility by , we find its prime factorisation. For any integer to be divisible by , its prime factorisation must contain at least and .
Step 3: Determine the prime factors in the LCM
By definition, the LCM is the product of the greatest power of each prime factor involved in the numbers. From , , and , the highest power of is , the highest power of is , and the highest power of is .
Step 4: Conclude divisibility using the Fundamental Theorem of Arithmetic
The prime factorisation of the LCM contains and , which means it contains as a factor. Therefore, by the uniqueness guaranteed by the Fundamental Theorem of Arithmetic, the LCM of , , and is divisible by .