تنها مضرب اول هر عدد اول چیست
تنها مضرب اول هر عدد اول چیست را از سایت پست روزانه دریافت کنید.
عدد اول
یک عدد اول (به انگلیسی: Prime Number)، عددی طبیعی بزرگتر از ۱ است که نتوان آن را به صورت ضرب دو عدد طبیعی کوچکتر نوشت. (یعنی یکی از آنها نمیتواند با خود عدد برابر باشد). عدد طبیعی بزرگتر از ۱ که اول نباشد را عدد مرکب گویند. به عنوان مثال ۵ یک عدد اول است، چون تنها روشی که میتوان آن را به صورت ضرب دو عدد طبیعی نوشت به صورت یا است که شامل خود ۵ میشود (دو عددی که در ضرب میآیند باید از خود ۵ کوچکتر باشند). اما به عنوان مثال ۶ یک عدد مرکب است، چرا که میتوان آن را به صورت نوشت که هردوی آنها از ۶ کوچکترند. اعداد اول در نظریه اعداد به دلیل قضیه اساسی حساب نقش محوری دارند، این قضیه میگوید: هر عدد طبیعی بزرگتر از ۱ یا اول است یا میتوان آن را به ضرب اعداد اول تجزیه کرد، که این تجزیه در حد ترتیب یگانه است.
خاصیت اعداد اول را اول بودن میگویند. یک روش کند برای چک کردن اول بودن یک عدد مثل ، آزمون تقسیم است. این آزمون بخش پذیر بودن بر هر عدد صحیح بین ۲ و را چک میکند. الگوریتمهای سریع تری نیز وجود دارند، مثل آزمون اول بودن میلر-رابین که سریع است اما احتمال رخ دادن درصدی خطا نیز در آن وجود دارد. آزمون دیگر، آزمون اول بودن AKS است، که همیشه جواب صحیح بدست میدهد، اما مرتبه زمانی آن چند جمله ای است و برای کاربردهای عملی بسیار کند میباشد. روشهای بسیار سریعی برای آزمون اول بودن اعداد خاصی مثل اعداد مرسن نیز وجود دارد. تا دسامبر ۲۰۱۸ بزرگترین عدد اول شناخته شده در سیستم ده-دهی ۲۴٬۸۶۲٬۰۴۸ رقم دارد.[۱]
اقلیدس حدود ۳۰۰ قبل از میلاد اثبات کرد که بینهایت عدد اول وجود دارد. با این حال، توزیع اعداد اول در میان اعداد طبیعی را میتوان از نظر آماری مدلسازی کرد. اولین نتیجه ای که در این جهت حاصل شد قضیه اعداد اول بود که در انتهای قرن نوزدهم بدست آمد. این قضیه میگوید که احتمال اول بودن یک عدد طبیعی تصادفی با تعداد ارقام آن (یعنی لگاریتم آن عدد) رابطه عکس دارد.
چندین سؤال تاریخی در ارتباط با اعداد اول هنوز لاینحل ماندهاند. این سوالات شامل حدس گلدباخ میشود، این حدس میگوید که هر عدد صحیح زوج بزرگتر از ۲ را میتوان به صورت جمع دو عدد اول بیان کرد. یکی دیگر از این سؤالات حدس اعداد اول دوقلو است، که میگوید تعداد اعداد اولی که تفاضلشان فقط ۲ باشد بینهایت است. چنین سؤالاتی موجب پیشرفت شاخههای مختلف نظریه اعداد گشتند که در این مسیر بر روی جنبههای تحلیلی و جبری اعداد تمرکز شدهاست. اعداد اول در چندین مسیر فناوری اطلاعات استفاده شدهاند مثل رمزنگاری کلید عمومی که به سخت بودن تجزیه اعداد بزرگ به عوامل اولشان تکیه میکند. در جبر مجرد، اشیائی وجود دارند که به صورت تعمیم یافته شبیه اعداد اول عمل میکنند، مثل عناصر اول و ایدهآلهای اول.
تعریف و مثالها[ویرایش]
عدد اول عددی طبیعی بزرگتر از ۱ است که بر هیچ عددی به جز خودش و ۱ بخشپذیر نباشد.[۲] تنها استثنا عدد ۱ است که جزو این اعداد قرار نمیگیرد. اگر عددی طبیعی و بزرگتر از ۱ اول نباشد مرکب است.[۳]
پیدا کردن رابطهای جبری برای اعداد اول جزء یکی از معماهای ریاضی باقی ماندهاست و هنوز کسی به فرمولی برای آنها دست نیافتهاست.
دنبالهٔ اعداد اول به این صورت شروع میشود:
۲، ۳، ۵، ۷، ۱۱، ۱۳، ۱۷، ۱۹، ۲۳، ۲۹، ۳۱، ۳۷، ۴۱، ۴۳، ۴۷، ۵۳، ۵۹، ۶۱، ۶۷، ۷۱، ۷۳، ۷۹، ۸۳، ۸۹، ۹۷، ۱۰۱، ۱۰۳، ۱۰۷، ۱۰۹، ۱۱۳، ۱۲۷، ۱۳۱، ۱۳۷، ۱۳۹، ...[۴]
قضیهها[ویرایش]
به این اثبات دقت کنید از برهان خلف استفاده میکنیم:
فرض خلف : اعداد اول متناهی است.
اعداد اول را در هم ضرب میکنیم.
ضرب اعداد از بزرگتراست.
که عدد یک جزء اعداد اول نیست پس به تناقض میرسیم و فرض خلف باطل است. اعداد اول نامتناهی هستند.
k عدد اول وجود دارد.
قضایای اعداد اول[ویرایش]
حدس گلدباخ (تاکنون اثبات نشده): هر عدد زوج را میتوان به شکل جمع دو عدد اول نوشت.
مثال به شرح ذیل میباشد:
۲. حدس قوی گلدباخ: هر عدد فرد بزرگتر از ۵ را میتوان به صورت مجموع ۳ عدد اول نوشت.
تابع شمارش اعداد اول[ویرایش]
در ریاضیات تابع شمارش اعداد اول تابعی است که برای بیان تعداد اعداد اول به کار میرود و آن را با نماد نمایش میدهند.
ریاضیدان فرانسوی پیر دوسارارت ثابت کرد که برای x ≥ ۵۹۹ رابطه زیر برقرار است:
همچنین ثابت کرد که برای هر x ≥ ۳۵۵۹۹۱:
بعدها ثابت شد که برای هر ε>۰ وجود دارد عددی طبیعی ماننده s که برای هر x>s رابطه زیر برقرار است:
قضیه اعداد اول[ویرایش]
اگر تعداد اعداد اول کمتر از باشد
آنگاه
با استفاده از قضیه اعداد اول میتوان اثبات کرد که:
که در آن تابع ، تابع مولد اعداد اول باشد. یعنی x امین عدد اول
اثبات مطلب بالا به شرح زیر است:
میدانیم
میدانیم توابع و معکوس هم هستند. یعنی:
در نتیجه میتوان با حل معادله تابع را یافت.
میدانیم
پس با حل معادله میتوان همارزی برای یافت.
به روش تکرار ساده معادله را حل میکنیم.
اما باید توجه داشت چون به جای از تابع هم ارز آن استفاده شده پس:
در نتیجه:
قضیه ویلسون[ویرایش]
قضیه ویلسون راهی برای تشخیص اعداد اول است. این قضیه بیان میکند به ازای هر عدد اول مانند داریم
این قضیه دوشرطی است بنابراین راهی برای تشخیص اعداد اول از مرکب است یعنی:
برای هر عدد صحیح x اگر رابطه زیر برقرار باشد آنگاه x عددی اول است در غیر این صورت x عددی مرکب است.
این قضیه تعمیمهایی به شکل زیر دارد:
تعمیم گاوس: کارل فریدریش گاوس ریاضیدان آلمانی در سال ۱۸۰۰ میلادی ثابت کرده که برای هر عدد طبیعی m>۲ عدد اول p
در اینجا عددی صحیح و مثبت است.
بزرگترین عدد اول کشف شده[ویرایش]
بزرگترین عدد اول کشف شده تا (۲۰۱۶) برابر دو به توان ۷۴ میلیون و ۲۰۷ هزار و ۲۸۱ منهای یک است.[۶] این عدد ۲۲٬۳۳۸٬۶۱۸ رقم دارد و یک عدد مرسن است. عدد مرسن عددی است که برابر ۲ به توان n منهای یک است. در سال ۲۰۱۸، طولانیترین عدد اول که دارای ۲۳ میلیون رقم است؛ کشف شد. این عدد اول نیز یک عدد مرسن است که در جریان محاسبات در رایانه یک مهندس برق به نام جاناتان پیس در آمریکا در جریان پروژهای برای کشف اعداد اول به نام «تحقیق اینترنتی بزرگ عدد مرسن» (GIMPS) کشف شد. این عدد را به اختصار و بهطور قراردادی، M77232917 نامیدهاند. پژوهشها برای یافتن عددهای اول بزرگ دشوار و نیازمند نرمافزارهای خاص و همکاری علمی پژوهشگران هستند.[۷]
جایزهها برای پیدا کردن اعداد اول[ویرایش]
مؤسسه Electronic Frontier Foundation جایزهای به مبلغ صدهزار دلار برای اولین کسی که یک عدد اول با حداقل ۱۰ میلیون رقم پیدا کند در نظر گرفتهاست. همچنین مبلغ ۱۵۰ هزار دلار برای کسی که یک عدد اول با ۱۰۰ میلیون رقم و ۲۵۰ هزار دلار برای ۱ میلیارد رقم در نظر گرفته شدهاست. این مؤسسه ممکن است مبلغ ۱۰۰ هزار دلار برای دپارتمان ریاضی دانشگاه UCLA که موفق به کشف یک عدد اول ۱۳ میلیون رقمی شدند پرداخت کند.
الگوهای توزیع اعداد اول[ویرایش]
یکی از مسائل مورد توجه ریاضیدانان، چگونگی توزیع و ترتیب قرارگرفتن اعداد اول درون رشته اعداد طبیعی است. این چگونگی دارای الگوهایی است که یکی از آنها به «الگوی پیشرفت عددی» معروف است.
مثلاً اگر به عدد ۵ که عددی اول است، ۶ واحد اضافه کنیم به ۱۱ و اگر به ۱۱، ۶ واحد اضافه کنیم به ۱۷ و اگر دوباره اضافه کنیم، به ۲۳ و ۲۹ میرسیم که همگی اعدادی اولند. اما با اضافه کردن ۶ واحد دیگر به ۳۵ میرسیم که عددی اول نیست و الگو متوقف میگردد.
مسئله مورد توجه اینست که در هر الگوی پیشرفت چند عدد اول پیش از رسیدن به اولین عدد غیر اول، بدست میآیند؟ طولانیترین رشتهای که تاکنون بدست آمده، ۲۲ عدد اول را شامل است. اولین عدد اول این رشته ۱۱۴۱۰۳۳۷۸۵۰۵۵۳ بوده که اگر عدد ۴۶۰۹۰۹۸۶۹۴۲۰۰ به آن اضافه شود عدد اول بعدی بهوجود میآید و میتوان ۲۲ بار عدد مذکور را به اعداد اول مرحله قبل افزود و عدد اولی جدید بدست آورد. دو ریاضیدان اثبات کردهاند برای هر رشته از اعداد اول میتوان به یک رشته عددی رسید.[۸]
جستارهای وابسته[ویرایش]
منابع[ویرایش]
منبع مطلب : fa.wikipedia.org
مدیر محترم سایت fa.wikipedia.org لطفا اعلامیه سیاه بالای سایت را مطالعه کنید.
دفترچه تمرین ریاضی
بخش1 : اعداد اول و مرکب و تناسب
* به مجموعه ی اعداد { ... و 4 و 3 و 2 و 1 } اعداد طبیعی می گویند و با N نشان می دهند .
*حاصل ضرب دو عدد طبیعی ، همواره عددی طبیعی است .
* اعدادی را که بتوان به صورت حاصل ضرب دو عدد طبیعی بزرگتر از یک نوشت ، عدد مرکب می گویند . ( مانند عدد 18 که می شود 3 × 6 )
* هر عدد طبیعی بزرگتر از یک که فقط دو مقسوم علیه داشته باشد ( یکی خودش و دیگری یک ) را اعداد اول می گویند .
* اعداد اول مهم عبارتند از :" 2 و 3 و 5 و 7 و 11 و 13 و 17 و 19 و 23 "
* حاصل ضرب دو عدد اول ، عددی مرکب است . ( مانند :5× 3 ) *اعداد منفی ، اول نیستند .
* عدد یک ، نه اول است و نه مرکب . * همه ی اعداد اول به غیر از 2،فردهستند .
* اعداد مرکب مهم عبارتند از : " 91 و 121 و 143 و 133 و 187"
* سؤالات مهم این بخش
1 ) هر عدد طبیعی بزرگتر از یک ، که بیش از دو مقسوم علیه داشته باشد..............نام دارد .
2 ) در مجموعه ی مقابل یک عدد اول وجود دارد ، آنرا پیدا کنید : { 99 و 97 و 95 و 93 و 91 }
3 ) عدد 61 یک عدد........است . 4 ) عدد 213 یک عدد.......... است .
5 ) تنها مقسوم علیه اول 11خودعدد ...... است . 6 ) صفر جزﺀ اعداد طبیعی........... .
7 ) تعریف اعداد اول را بنویسید ؟ 8 ) تنها عدد زوج اول، عدد .........است .
9 ) عدد 36 یک عدد............ . 10 ) اعداد اول را مشخص کنید : { 123 و 121 و 111 و 1}
یک عدد اول است ؟ 11 ) حاصل ضرب دو عدد اول ، عددی........ است . 12 ) آیا
13 ) کدام عدد اول و کدام عدد مرکب است : {61 و 51 }
14 ) اعداد اول را مشخص کنید : {91 و 59 و 31 و 27 }
15 ) اعداد اول بین 30 و40 را بنویسید؟ 16 ) تنها مضرب....... عدد 3 عدد ........ است .
17 ) الگوریتم غربال را برای تعیین اعداد اول بین 50و60 بکار ببرید؟
18 ) تنها مضرب.......عدد3 خود....... است .
19 ) در مجموعه ی مقابل اعداد مرکب را مشخص کنید : { 51 و 47 و 53 و 91 و 2 }
20 )آیارابطه ی مقابل درست است :
1 2 ) کوچکترین عدد اول یک رقمیوکوچکترین عدد مرکب یک رقمی را نام ببرید ؟
22 )3 کارگر کاری را در24 روز انجام می دهند. 6 کارگر همان کار را چند روزه انجام می دهند ؟
23 ) 3 کارگر کاری را در 5 روز انجام می دهند.اگر 2 نفر به آنها اضافه شود ، همان کار چند روزه تمام می شود ؟
منبع مطلب : riazijadid.blogfa.com
مدیر محترم سایت riazijadid.blogfa.com لطفا اعلامیه سیاه بالای سایت را مطالعه کنید.
جواب کاربران در نظرات پایین سایت
مهدی : نمیدونم, کاش دوستان در نظرات جواب رو بفرستن.
محمدماظمی : تنهامضرب اول هرعدداول خودش است یا غلط؟
محمد : سلام من به شما میگم که سایتتون خیلی اطلاعاتش زیاده ولی اون سرفصلی که اون اول متن نوشتید رو حتی یک اشاره کوتاه هم بهش نکردید
من نمی دا نم پرسیدم
من هیچی بلد نیستم 😂😂
بله
اکثر اوقات موقع نوشتن مضارب تو محاسبه ها عدد یک رو حساب نمیکنیم پس فکر میکنم تنها مضرب اول هر عدد اول خودش باشه
ننیدونم
سلام من به شما میگم که سایتتون خیلی اطلاعاتش زیاده ولی اون سرفصلی که اون اول متن نوشتید رو حتی یک اشاره کوتاه هم بهش نکردید
یک وخودش
تنها مصری اول عدد اول خود عدد است
۷=۷.۱۴.۲۱
۳=۳.۶.۹.۱۲
۵=۵.۱۰.۱۵.۲۰