עוד שיטה להוכיח אינסופיות

לבקשת חלק מהתלמידים, מצורף פתרון של אחד התרגילים שניתנו בכיתה. הפתרון המובא מדגים שימוש במושג פונקציית הרכבה.

מדובר בשאלה כיצד להוכיח אינסופיות של קבוצה אם ידוע שקיימת פונקציה חד חד ערכית מקבוצה אינסופית אחרת לקבוצה שלנו.