Join 60,000+ competitive exam aspirants
निम्नलिखित में से किस संख्या के ठीक चार भिन्न धनात्मक विभाजक नहीं हैं?
p³ जहाँ p एक अभाज्य संख्या है
p ⋅ q जहाँ p और q भिन्न अभाज्य संख्याएँ हैं
q³ जहाँ q एक अभाज्य संख्या है
p² जहाँ p एक अभाज्य संख्या है
p² जहाँ p एक अभाज्य संख्या है
किसी संख्या के ठीक 4 विभाजक होते हैं यदि वह p³ (जहाँ d = 3+1 = 4) या p × q (जहाँ d = (1+1)(1+1) = 4) के रूप में हो। p² के रूप वाली संख्या के 2+1 = 3 विभाजक होते हैं।
हमें यह पहचानना है कि दी गई संख्याओं में से किसमें ठीक चार भिन्न धनात्मक विभाजक नहीं हैं। विकल्प अभाज्य घात या गुणन के रूप में हैं: p³, p*q (भिन्न अभाज्य p, q), q³, और p²।
d(n)=(a1+1)(a2+1)...(ak+1) जहाँ n=p1a1p2a2...pkak
किसी संख्या के ठीक 4 विभाजक होते हैं यदि वह p³ (जहाँ d = 3+1 = 4) या p × q (जहाँ d = (1+1)(1+1) = 4) के रूप में हो। p² के रूप वाली संख्या के 2+1 = 3 विभाजक होते हैं।
p² और p³ में भ्रमित होना। एक अभाज्य संख्या के वर्ग p² के केवल 3 विभाजक होते हैं: 1, p, p²।
विभाजक गणना सूत्र का विश्लेषण
एक पूर्णांक n=p1a1p2a2... के लिए विभाजकों की संख्या d(n) को (a1+1)(a2+1)... द्वारा दर्शाया जाता है।
d(n)=∏(ai+1)
p³ और q³ का मूल्यांकन
यदि n=p3 है, तो गणना (3+1)=4 होगी। यह ठीक चार विभाजक होने की शर्त को पूरा करता है।
d(p3)=3+1=4
p * q का मूल्यांकन
यदि n=p×q है (जहाँ p, q भिन्न अभाज्य हैं, घात 1 हैं), तो गणना (1+1)(1+1)=4 होगी। यह शर्त को पूरा करता है।
d(p⋅q)=(1+1)(1+1)=4
p² का मूल्यांकन
यदि n=p2 है, तो गणना (2+1)=3 होगी। इसमें ठीक चार विभाजक नहीं हैं।
d(p2)=2+1=3
D सही है क्योंकि संख्या p2 के केवल तीन धनात्मक विभाजक होते हैं: 1, p, और p2, जो कि चार नहीं है।
यह अवधारणा RSA क्रिप्टोग्राफी के लिए आधारभूत है, जहाँ n=pq के विभाजकों की संख्या का उपयोग यूलर टोटिएंट फलन ϕ(n)=(p−1)(q−1) की गणना करने के लिए किया जाता है।