kavach
x and y are two positive integers. Is x divided by y an integer?
(1) All of y's factors are also factors of x.
(2) Each prime factor of y is also a prime factor of x.
Given: x and y are two positive integers.
Asked: Is x divided by y an integer?
(1) All of y's factors are also factors of x.
If All of y's factors are also factors of x. => x is divisible by y => x divided by y is an integer
Take for example x=12 y=3 => all factors of 3 are also factors of 12 => 12 is divisible by 3.
SUFFICIENT
(2) Each prime factor of y is also a prime factor of x.
Take for example, \(y=p_1^3p_2^4\) and \(x=p_1p_2\) where\(p_1 & p_2\) are prime numbers
Each prime factor of y is also a prime factor of x
But x is NOT divisible by y => x/y is not an integer.
But if \(x=p_1^3p_2^4\) and \(y=p_1p_2\) where\(p_1 & p_2\) are prime numbers
Each prime factor of y is also a prime factor of x
And x is divisible by y => x/y is an integer.
NOT SUFFICIENT
IMO A