הנה
נראה התאמה שהיא "כמעט" חח"ע ועל בין תתי הקבוצות של N למספרים בקטע [0,1].
הרעיון הוא כזה... כל קבוצה של טבעיים B אפשר לרשום באופן פשוט כסדרה an של 0 ו-1. פשוט אומרים ש-an=1 אם n שייך ל-B ואם לא אז an=0.
לדוגמא אם {B={2,4,5 אז הסדרה המתאימה היא
0,1,0,1,1,0,0,0,.... (כל שאר הסדרה היא אפס)
ואם B זה הזוגיים אז
0,1,0,1,0,1,0,1,... (אפס ואחד לסירוגין).
סדרה כזו של 0,1 אפשר לחשוב עליה כעל מספר בקטע [0,1] בבסיס בינארי. לדומגא B בדוגמא הראשונה יתאים למספר
0.01011
ואילו B בדוגמא השניה
0.0101010101..... (אפס ואחד לסירוגין עד אינסוף).
לטענתי ההתאמה הזו היא על. כלומר כל מספר בקטע [0,1] מתקבל. לצערי היא לא חח"ע למרות שהיא כמעט. אתה מוזמן לחשוב למה זה על, למה זה לא חח"ע ולמה מספיק להראות התאמה לקטע [0,1].