عدد طبیعی
اعداد طبیعی یا اعداد صحیح مثبت اعدادی هستند که از یک شروع و تا بینهایت ادامه دارند و برای شمارش (به‌طور مثال در «شش سکه روی میز است») و برای ترتیب (به‌طور مثال در «این سومین شهر بزرگ در کشور است») به کار می‌روند. در اصطلاح‌شناسی ریاضیات، لغت مورد استفاده برای شمارش اشیاء «اعداد ترتیبی» است. مجموعهٔ اعداد طبیعی همان مجموعهٔ اعداد صحیح مثبت یعنی {... ،۱٬۲٬۳} است.
تابع شمارش اعداد اول
در قرن ۱۸ گاوس و لژاندر توانستند تقریب دقیق formula_2 را برای تعداد اعداد اول به دست آورند که بعدها این تقریب به نظریه اعداد اول مشهور شد و بر اساس آن ثابت شد که: