Problem #PRU-100298

Problems Discrete Mathematics Set theory and logic Mathematical logic

Problem

Is it true that among any six natural numbers one can always choose either three mutually prime numbers or three numbers with a common divisor?