Difficult Math Problem #72 - Number Theory

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 354
Joined: Tue Jun 27, 2006 9:20 pm
Thanked: 11 times
Followed by:5 members

Difficult Math Problem #72 - Number Theory

by 800guy » Wed Dec 06, 2006 7:35 pm
If both 5^2 and 3^3 are factors of n x (2^5) x (6^2) x (7^3), what is the smallest possible positive value of n?

Junior | Next Rank: 30 Posts
Posts: 14
Joined: Sun Dec 03, 2006 2:45 pm
n*2^7*3^2*7^3 should be divisible by 5^2 and3^3.

Then the minimun value of n is 5^2*3=75.

Please comment,

Regards,

PR
800guy wrote:If both 5^2 and 3^3 are factors of n x (2^5) x (6^2) x (7^3), what is the smallest possible positive value of n?

Master | Next Rank: 500 Posts
Posts: 354
Joined: Tue Jun 27, 2006 9:20 pm
Thanked: 11 times
Followed by:5 members

OA

by 800guy » Fri Dec 08, 2006 10:30 am
OA:

Write down n x (2^5) x (6^2) x (7^3) as
= n x (2^5) x (3^2) x (2^2) x (7^3),
= n x (2^7) x (3^2) x (7^3)

now at a minimum 5^2 and a 3 is missing from this to make it completely divisible by 5^2 x 3^3

Hence answer = 5^2 x 3 = 75

Junior | Next Rank: 30 Posts
Posts: 11
Joined: Sun May 31, 2020 9:47 pm
Write down n x (2^5) x (6^2) x (7^3) as
= n x (2^5) x (3^2) x (2^2) x (7^3),
= n x (2^7) x (3^2) x (7^3)

now at a minimum 5^2 and a 3 is missing from this to make it completely divisible by 5^2 x 3^3

Hence answer = 5^2 x 3 = 75