צפיפות (תורת המספרים)

צפיפות אומרת כמה חלק מהמספרים עד n נמצאים בקבוצה. לדוגמה, עד 100 נבדוק כמה מספרים מהקבוצה נמצאים בין 1 ל‑100. A(n) הוא השם לחלק הזה: כל האיברים של A עד n. יחס |A(n)|/n אומר את החלק. החלק תמיד בין 0 ל־1. אם החלק מתייצב כשהמספרים גדלים, זה נקרא צפיפות טבעית. אם לא מתייצב, יש שתי מחשבות: צפיפות עליונה...