Problem #PRU-100300

Problemas Matemáticas Discretas Teoría de conjuntos y lógica Lógica matemática

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?