SOLUTION: Find the smallest possible value of "n" so that 80^n is divisible by 64,100 and 125.

Algebra.Com
Question 550557: Find the smallest possible value of "n" so that 80^n is divisible by 64,100 and 125.
Answer by solver91311(24713)   (Show Source): You can put this solution on YOUR website!


The prime factorization of 64 is

The prime factorization of 100 is

The prime factorization of 125 is

So the least common multiple of 64, 100, and 125 is



The prime factorization of 80 is , so you would need at least 3 factors of 80 to have a product with the required 3 factors of 5. And indeed, , obviously divisible by both 64 and 100, is NOT divisible by 125. But is divisible by 125. Hence,


John

My calculator said it, I believe it, that settles it
The Out Campaign: Scarlet Letter of Atheism


RELATED QUESTIONS

The positive integers 30, 72, and N have the property that the product of any two of them (answered by Edwin McCravy)
If n! is NOT divisible by 1024, what is the largest possible value of... (answered by Edwin McCravy)
in my math book is says find a value of n that makes the expression divisible by 2,3,5.... (answered by Greenfinch)
Suppose a positive integer n is divisible by 21 and by 9. What is the smallest possible... (answered by Edwin McCravy)
Find the value of n that makes the expression divisible by 2,4,and... (answered by stanbon)
find a value of n that makes the expression divisible by 2 3 and 5.... (answered by checkley77)
If the product represented by 128! is divisible by 18^n, what is the largest possible... (answered by greenestamps)
Given that n(Universal set) = 100, n(A) = 80 and n(B) = 60, find a.The least possible... (answered by ikleyn)
Let n be a positive whole number that is divisible by both 18 and 8. What is the smallest (answered by KMST)