मूळ आणि संमिश्र संख्यांमधील फरक समजून घेणे संख्या सिद्धांत आणि गणितासाठी मूलभूत आहे. या श्रेण्या क्रिप्टोग्राफीपासून फॅक्टरायझेशनपर्यंत अनेक गणिती संकल्पनांचा आधार बनवतात. अविभाज्य आणि संमिश्र संख्या ओळखणे आणि कार्य करणे शिकणे तुमचा गणिती पाया मजबूत करते.
व्याख्या
प्राइम नंबर्स: अविभाज्य संख्या ही 1 पेक्षा मोठी नैसर्गिक संख्या असते ज्यामध्ये दोन घटक असतात: 1 आणि स्वतः. अविभाज्य संख्या इतर कोणत्याही धन पूर्णांकांनी समान रीतीने विभागल्या जाऊ शकत नाहीत.
Prime: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
संमिश्र संख्या: संमिश्र संख्या ही 1 पेक्षा मोठी नैसर्गिक संख्या असते ज्यामध्ये दोन पेक्षा जास्त घटक असतात. संमिश्र संख्या 1 आणि स्वतःच्या व्यतिरिक्त इतर संख्येने समान रीतीने विभागल्या जाऊ शकतात.
Composite: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25
एक: संख्या 1 व्याख्येनुसार अविभाज्य किंवा संयुक्त नाही.
प्राइम नंबर्स ओळखणे
उदाहरण १: ७ अविभाज्य आहे का?
Test division by 2, 3, 4, 5, 6:
7 ÷ 2 = 3.5 (not divisible)
7 ÷ 3 = 2.33... (not divisible)
7 ÷ 4 = 1.75 (not divisible)
7 ÷ 5 = 1.4 (not divisible)
7 ÷ 6 = 1.17... (not divisible)
Only divisible by 1 and 7, so 7 is PRIME
उदाहरण २: १२ अविभाज्य आहे का?
12 ÷ 2 = 6 (divisible!)
12 ÷ 3 = 4 (divisible!)
12 ÷ 4 = 3 (divisible!)
12 has factors: 1, 2, 3, 4, 6, 12
Since 12 has more than 2 factors, 12 is COMPOSITE
प्राइम वि संमिश्र तुलना सारणी
| क्रमांक | प्रकार | घटक | स्पष्टीकरण |
|---|---|---|---|
| 2 | प्राइम | 1, 2 | फक्त अगदी प्राइम |
| 4 | संमिश्र | 1, 2, 4 | 2 × 2 |
| 7 | प्राइम | 1, 7 | फक्त 1 आणि 7 ने भाग जातो |
| 9 | संमिश्र | 1, 3, 9 | 3 × 3 |
| 11 | प्राइम | 1, 11 | फक्त 1 आणि 11 ने भाग जाऊ शकतो |
| 15 | संमिश्र | 1, 3, 5, 15 | 3 × 5 |
| 17 | प्राइम | 1, 17 | फक्त 1 आणि 17 ने भाग जाऊ शकतो |
| 20 | संमिश्र | 1, 2, 4, 5, 10, 20 | एकापेक्षा जास्त फॅक्टरायझेशन |
100 पर्यंत प्राइम नंबर्स
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
100 पेक्षा कमी 25 मूळ संख्या आहेत.
इराटोस्थेनिसची चाळणी
ही प्राचीन पद्धत कार्यक्षमतेने दिलेल्या संख्येपर्यंत सर्व प्राइम शोधते:
- सूची क्रमांक 2 ते n
- 2 ने प्रारंभ करा (पहिला प्राइम)
- 2 चे सर्व गुणाकार पार करा
- पुढील अनक्रॉस केलेली संख्या (3) शोधा आणि त्याचे गुणाकार पार करा
- सर्व गुणाकार पार होईपर्यंत पुनरावृत्ती करा
- उर्वरित संख्या अविभाज्य आहेत
प्राइम फॅक्टरायझेशन
प्रत्येक संमिश्र संख्या अविभाज्यांचे गुणाकार म्हणून व्यक्त केली जाऊ शकते. याला प्राइम फॅक्टरायझेशन म्हणतात.
12 = 2 × 2 × 3 = 2² × 3
20 = 2 × 2 × 5 = 2² × 5
30 = 2 × 3 × 5
100 = 2 × 2 × 5 × 5 = 2² × 5²
प्राइम नंबर्सचे विशेष गुणधर्म
ट्विन प्राइम्स: अविभाज्य संख्या ज्या २ ने भिन्न असतात
(3, 5), (5, 7), (11, 13), (17, 19), (29, 31)
मर्सेन प्राइम्स: फॉर्म 2ⁿ - 1 चे प्राइम्स
2² - 1 = 3 (prime)
2³ - 1 = 7 (prime)
2⁵ - 1 = 31 (prime)
प्राइम बद्दल मनोरंजक तथ्ये
| वस्तुस्थिती | तपशील |
|---|---|
| अनंत अनेक | अमर्यादपणे अनेक मूळ संख्या आहेत (युक्लिडने सिद्ध केलेले) |
| अगदी Primes | 2 ही एकमेव सम मूळ संख्या आहे |
| गोल्डबॅकचे अनुमान | प्रत्येक सम संख्या > 2 ही दोन अविभाज्यांची बेरीज असते (अप्रमाणित) |
| प्राइम गॅप्स | सलग प्राइममधील अंतर वाढतात, परंतु नमुना अस्पष्ट आहे |
| घनता | संख्या मोठी होत असताना प्राइम्स कमी वारंवार होतात |
वास्तविक-जागतिक अनुप्रयोग
अविभाज्य संख्या यामध्ये आवश्यक आहेत:
- क्रिप्टोग्राफी: RSA एन्क्रिप्शन सुरक्षिततेसाठी मोठ्या प्राइमची उत्पादने वापरते
- संगणक विज्ञान: हॅश फंक्शन्स आणि डेटा स्ट्रक्चर्स प्राइम्सवर अवलंबून असतात
- गणित: संख्या सिद्धांत आणि अमूर्त बीजगणितासाठी मूलभूत
- कोडिंग सिद्धांत: त्रुटी शोधणे आणि त्रुटी सुधारणे कोड
- वितरित प्रणाली: लोड बॅलन्सिंग प्राइम-आधारित अल्गोरिदम वापरते
प्राथमिकतेसाठी चाचणी
लहान संख्येसाठी, चाचणी विभाग कार्य करते. मोठ्या संख्येसाठी, अधिक अत्याधुनिक चाचण्या अस्तित्वात आहेत:
- फर्मॅटची चाचणी: प्राथमिकतेसाठी संभाव्य चाचणी
- मिलर-राबिन चाचणी: अधिक विश्वासार्ह संभाव्य चाचणी
- AKS प्राथमिक चाचणी: निर्धारक बहुपदी-वेळ चाचणी
प्राइम नंबर्स महत्त्वाचे का
प्राइम संख्या हे सर्व पूर्णांकांचे "बिल्डिंग ब्लॉक्स" आहेत. प्राइम्स समजून घेतल्याने तुमची संख्या रचनेची समज अधिक वाढते आणि गणित, विज्ञान आणि तंत्रज्ञानातील समस्या सोडवणे शक्य होते. बऱ्याच आधुनिक सुरक्षा प्रणाली मोठ्या संमिश्र संख्यांना त्यांच्या मुख्य घटकांमध्ये घटक बनवण्याच्या अडचणीवर अवलंबून असतात.
आमचा प्राइम नंबर तपासक वापरून तात्काळ अविभाज्य आणि संमिश्र संख्या ओळखा.