Problem #PRU-100300

Problems Set theory and logic Mathematical logic

Problem

(a) Is it true that among any six natural numbers one can always choose either three mutually prime numbers, or three numbers, such that each two have a common divisor?

(b) Is it true that among any six people one can always choose either three strangers, or three people who know each other pairwise?