Оскільки праві частини рівності (1) і останньої рівності рівні, то рівні і ліві частини. ![]() Щоб довести цю властивість для множини з т елементів, достатньо довести теорему: число всіх підмножин множини А, яка складається з т елементів, дорівнює 2т. Доведення (методом математичної індукції).
|