Skip to content
Quantoros

Handshakes: At a party, some people shake hands. Prove that an even number of people shook hands an odd number of times.

MathematicsLevel: Intermediate

Handshakes: At a party, some people shake hands. Prove that an even number of people shook hands an odd number of times.

Hints
  • Translate the statement into notation and check the domain.
  • Start with a simple case, then check the theorem's assumptions.

Answer

Consider the sum of all handshakes each person made. Each handshake involves exactly two people, so this sum equals twice the total number of handshakes, which is even. Since the sum is even, there must be an even number of odd terms in the sum (people who shook hands an odd number of times).

Source and licence: EigenPrep — CU Quants · MIT

Related questions