Mathematics · Number Theory - Euler's Totient Function

संयोजनशास्त्र (combinatorics) और बीजीय फलनों के संबंध में निम्नलिखित कथनों पर विचार कीजिए: कथन 1: यूलर का टोटिएंट फलन φ(n) किसी पूर्णांक n से सख्ती से छोटे उन धनात्मक पूर्णांकों की सटीक संख्या का मूल्यांकन और उत्तर देता है जो n के साथ सह-अभाज्य (relatively prime) हैं। कथन 2: किसी पूर्णांक n के लिए यूलर के टोटिएंट फलन की गणना सख्ती से इसके अभाज्य गुणनखंडन पर निर्भर करती है, जिसमें सूत्र φ(n) = n(1 - 1/p1)(1 - 1/p2)... लागू होता है, जहां pi, n के भिन्न अभाज्य गुणनखंडों को दर्शाता है। निम्नलिखित में से कौन सा विकल्प सही है?