Problem #PRU-79498

Problems Methods Pigeonhole principle Pigeonhole principle (other) Number Theory Divisibility The fundamental theorm of arithmetic. Prime factorisation.
 13–15  4.0

Problem

The product of a group of 48 natural numbers has exactly 10 prime factors. Prove that the product of some four of the numbers in the group will always give a square number.