Problem #PRU-31069

Problems Divisibility Odd and even numbers Number Theory

Problem

There are 30 people, among which some are friends. Prove that the number of people who have an odd number of friends is even.