व्याख्या
अंतराल [500, 650] में उन पूर्णांकों की संख्या ज्ञात करने के लिए जो न तो 3 से और न ही 7 से विभाज्य हैं, हम सबसे पहले इस अंतराल में संख्याओं की कुल संख्या की गणना करते हैं और फिर समावेशन-अपवर्जन के सिद्धांत (principle of inclusion-exclusion) का उपयोग करके उन संख्याओं को घटाते हैं जो 3, 7 या दोनों से विभाज्य हैं।
500 से 650 तक (दोनों को मिलाकर) पूर्णांकों की कुल संख्या N = 650 - 500 + 1 = 151 है।
सबसे पहले, हम इस अंतराल में 3 से विभाज्य संख्याओं की संख्या ज्ञात करते हैं। 3 का सबसे छोटा गुणज जो ≥ 500 है, वह 501 है, और 3 का सबसे बड़ा गुणज जो ≤ 650 है, वह 648 है। पदों की संख्या n(3) की गणना इस प्रकार की जाती है:
n(3) = (648 - 501)/(3) + 1 = ¹⁴⁷⁄₃ + 1 = 49 + 1 = 50
इसके बाद, हम 7 से विभाज्य संख्याओं की संख्या ज्ञात करते हैं। 7 का सबसे छोटा गुणज जो ≥ 500 है, वह 504 (7 × 72) है, और सबसे बड़ा गुणज जो ≤ 650 है, वह 644 (7 × 92) है। पदों की संख्या n(7) है:
n(7) = (644 - 504)/(7) + 1 = ¹⁴⁰⁄₇ + 1 = 20 + 1 = 21
अब, हम उन संख्याओं की संख्या ज्ञात करते हैं जो 3 और 7 दोनों से विभाज्य हैं, जिसका अर्थ है कि वे LCM(3, 7) = 21 से विभाज्य हैं। 21 का सबसे छोटा गुणज जो ≥ 500 है, वह 504 (21 × 24) है, और सबसे बड़ा गुणज जो ≤ 650 है, वह 630 (21 × 30) है। पदों की संख्या n(21) है:
n(21) = (630 - 504)/(21) + 1 = ¹²⁶⁄₂₁ + 1 = 6 + 1 = 7
समावेशन-अपवर्जन के सिद्धांत का उपयोग करते हुए, 3 या 7 से विभाज्य पूर्णांकों की संख्या है:
n(3 ∪ 7) = n(3) + n(7) - n(3 ∩ 7) = 50 + 21 - 7 = 64
न तो 3 से और न ही 7 से विभाज्य पूर्णांकों की संख्या, कुल संख्या में से 3 या 7 से विभाज्य संख्याओं को घटाने पर प्राप्त होती है:
परिणाम = 151 - 64 = 87