Given 33 natural number so that their prime divisor just with $ 7,5,2,3,11$ is formed. Prove that multiplication two number of these numbers are complete square.
Thank you.
Given 33 natural number so that their prime divisor just with $ 7,5,2,3,11$ is formed. Prove that multiplication two number of these numbers are complete square.
Thank you.
Hint: Recall that the positive integer $n$ is a perfect square if and only if in the prime power factorization of $n$, each exponent is even.
Any number whose prime divisors do not include any primes other than the ones mentioned can be written as $k^2(2^a3^b5^c7^d11^e)$ where $a, b,c,d,e$ are $0$ or $1$. There are only $2^5$ sequences of $0$'s and/or $1$'s of length $5$. Now use the Pigeonhole Principle.
Hint: you need the product to have an even number of powers of each of the primes. How many combinations of odd/even powers are possible?