Как доказывают общие утверждения. Если множество конечно, общее утверждение можно доказать перебором: проверить по очереди каждый элемент. «Все числа из множества {20; 56; 101} при делении на 9 дают остаток 2»: 20 = 9 · 2 + 2, 56 = 9 · 6 + 2, 101 = 9 · 11 + 2 — проверены все три числа, утверждение доказано.
Если элементов бесконечно много, перебрать их все нельзя: сколько бы примеров ни подошло, следующий может оказаться контрпримером. Нужно рассуждение, верное сразу для всех случаев. Например, сумма двух чётных чисел чётна: чётные числа — это 2a и 2b, а их сумма 2a + 2b = 2(a + b) тоже делится на 2.
Опровергнуть общее утверждение проще: достаточно одного контрпримера, найденного при переборе.
В математике есть утверждения, которые пока никто не смог ни доказать, ни опровергнуть, — их называют гипотезами.