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