יש המון משפטים כאלה
קורט גדל הוכיח במשפט שזעזע את המתמטיקה, כי בכל מערכת מתמטית קיים משפטים שלא ניתן להוכיח פורמלית, ומאידך לא ניתן לסתרם. משפטים אלה נקראים "משפטים בלתי-כריעים". מה עושים איתם? אקסיומת המקבילים שהוזכרה כאן היא דוגמא למשפט כזה. לא ניתן להוכיחה על סמך האקסיומות הקודמות לה, ולא ניתן לסתרה. לכן, ניתן לאמץ אותה כאקסיומה, כפי שעשה אוקלידס, או שניתן להניח טענה אחרת במקומה כאקסיומה תחליפית, ולבנות גיאומטריה אחרת. למשל, רימן החליף את אקסיומת המקבילים באקסיומה הטוענת כי כל שני ישרים נפגשים, ופיתח גיאומטריה חליפית (וגם שימושית). גם בגיאומטריה של אוקלידס, וגם בזו של רימן עדיין יש משפטים בלתי-כריעים.