1-ثابت کنيد تمام مردم دنيا دريک اتوبوس جا مي گيرند.
اثبات با استقراء رياضي:
براي n=1 : بديهي است يک نفر دراتوبوس جا مي گيرد.
فرض استقراء : فرض مي کنيم براي n=k حکم درست باشد.
بايد نشان دهيم براي n=k+1 نيز حکم درست است. يک نفر را جدا مي کنيم ، k نفر باقي مانده طبق فرض در اتوبوس جا مي گيرند، حال...