व्याख्या
विभाजन एल्गोरिथम के अनुसार, यदि एक प्राकृतिक संख्या n, 732 को विभाजित करती है और 12 शेषफल छोड़ती है, तो:
732 = q × n + 12
जहाँ q एक पूर्णांक है और भाजक n शेषफल से सख्ती से बड़ा होना चाहिए, इसलिए n > 12।
यह सरल हो जाता है:
q × n = 720
इसलिए, n 720 का एक गुणनखंड होना चाहिए जो 12 से सख्ती से बड़ा हो।
720 के गुणनखंडों की कुल संख्या ज्ञात करने के लिए, हम पहले इसका अभाज्य गुणनखंडन निर्धारित करते हैं:
720 = 2⁴ × 3² × 5¹
720 के गुणनखंडों की कुल संख्या सूत्र द्वारा दी जाती है:
(4 + 1) × (2 + 1) × (1 + 1) = 5 × 3 × 2 = 30
अब, हम 720 के उन गुणनखंडों की गणना करते हैं जो 12 से कम या उसके बराबर हैं:
1, 2, 3, 4, 5, 6, 8, 9, 10, और 12।
ऐसे 10 गुणनखंड हैं।
n के संभावित मानों की संख्या ज्ञात करने के लिए जहाँ n > 12, हम इन 10 गुणनखंडों को गुणनखंडों की कुल संख्या से घटाते हैं:
30 - 10 = 20