۲۹۲ - برهن أن المستقيم يكافيء ( ١٤٠ ) .
الحل :
إن الشكل (۲۱۰) يوضح
المطلوب .
الشكل (۲۱۰)
۲۹۳ - برهن أن مجموعة الأعداد الأولية قابلة للعد .
الحل :
لنبرهن أولاً أن هذه المجموعة غير منتهية . لنفرض مؤقتاً أنها منتهية أولي ، عندئذ يكون مجموعة الأعداد الأولية
ولنفرض أن ل أكبر عدد ( مرتبة حسب كبرها ) هي :
،
: ۱۷ ، ۱۳ ، ۱۱ ، ۲ ، ۰ ،۳،۲
لنشكل العدد :
...XVXOX TXT) = S
ل
x ل ) + ۱
(۱)
فإما أن يكون هذا العدد أولياً ) وهذا يناقض فرضنا أن ل أكبر الأعداد الأولية ( أو أن يكون غير أوني وعندئذ يقبل القسمة على عدد أولي واحد على الأقل مثل ل. ولكن لا يمكن لـ ل أن يكون من الأعداد الأولية ٥،٣،٢ ، ، ... ، ل لأن ، لا يقبل القسمة على أي منها ( باقي القسمة يساوي الواحد ) . وهذا يدلنا على أن ل لا ينتمي للمجموعة (۱) وهذا يناقض ما افترضناه كذلك من أن المجموعة (1) الأعداد الأولية ، فالمجموعة غير منتهية
تحوي جميع
.
وبما أنه يمكن وضع الأعداد الأولية في متوالية ( بترتيب الأعداد الأولية وفق كبرها ( فانها تشكل مجموعة قابلة للعد . أو بشكل آخر ، لما كانت مجموعة الأعداد الأولية هي مجموعة جزئية من مجموعة الأعداد
٢٥٠
ص ٣٤٨