عددهای اول (هشتم)
عددهای اول مثل «آجرهای ساختمانیِ» همهٔ عددهای طبیعیاند. در این مبحث یاد میگیریم آنها را بشناسیم، پیدا کنیم و از آنها برای تجزیهٔ عددها استفاده کنیم.
عدد اول و عدد مرکب
عدد اول هر عدد طبیعیِ بزرگتر از ادامهٔ فرمول را افقی ببین است که هیچ شمارندهای جز ادامهٔ فرمول را افقی ببین و خودش ندارد؛ یعنی دقیقاً دو شمارنده دارد. مثلاً ادامهٔ فرمول را افقی ببین اول است چون فقط بر ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین بخشپذیر است.
عدد مرکب عددی است که بتوان آن را حاصلضرب دو عدد طبیعیِ بزرگتر از ادامهٔ فرمول را افقی ببین نوشت؛ یعنی بیش از دو شمارنده دارد. مثلاً ادامهٔ فرمول را افقی ببین.
عدد ۱ نه اول است و نه مرکب. اول نیست چون فقط یک شمارنده دارد (خودش)، و مرکب هم نیست چون به ضرب دو عدد بزرگتر از ادامهٔ فرمول را افقی ببین نوشته نمیشود. پس عددهای طبیعی سه دسته میشوند: عدد ادامهٔ فرمول را افقی ببین، عددهای اول، و عددهای مرکب.
یک راه شهودی برای دیدنش: اگر ادامهٔ فرمول را افقی ببین سرباز داشته باشی، میتوانی آنها را در آرایشهای ادامهٔ فرمول را افقی ببین، ادامهٔ فرمول را افقی ببین، ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین بچینی. اما ادامهٔ فرمول را افقی ببین سرباز فقط ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین میشوند. عددهایی که فقط دو آرایش مستطیلی دارند، همان عددهای اولاند.
تجزیه به عاملهای اول
هر عدد مرکب را میتوان به ضرب عددهای اول نوشت. روش کار ساده است: عدد را به دو عامل بشکن و این کار را ادامه بده تا همهٔ عاملها اول شوند.
ادامهٔ فرمول را افقی ببیناگر از مسیر دیگری هم شروع کنی (ادامهٔ فرمول را افقی ببین)، باز به همان نتیجه میرسی. این همان قضیهٔ اساسی حساب است: هر عدد طبیعی بزرگتر از ادامهٔ فرمول را افقی ببین فقط یک تجزیهٔ اول دارد. جالب است بدانی همین یکتایی دلیل اصلی است که عدد ادامهٔ فرمول را افقی ببین را از تعریف اول بیرون گذاشتهاند؛ اگر ادامهٔ فرمول را افقی ببین اول بود، میشد بینهایت تجزیهٔ متفاوت نوشت.
ادامهٔ فرمول را افقی ببینتلهٔ مهم: نوشتن ادامهٔ فرمول را افقی ببین تجزیهٔ ناقص است، چون ادامهٔ فرمول را افقی ببین خودش مرکب است. تا وقتی همهٔ عاملها اول نشدهاند، کار تمام نیست.
عددهای نسبت به هم اول
اگر ب.م.م دو عدد برابر ادامهٔ فرمول را افقی ببین باشد، آن دو نسبت به هم اولاند. این مفهوم هیچ ربطی به اول بودنِ خودِ عددها ندارد.
- دو عدد اولِ متفاوت همیشه نسبت به هم اولاند: ادامهٔ فرمول را افقی ببین.
- دو عدد مرکب هم میتوانند نسبت به هم اول باشند: ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین هیچ عامل مشترکی ندارند.
- ولی ادامهٔ فرمول را افقی ببین، پس ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین نسبت به هم اول نیستند.
- دو عدد طبیعی متوالی همیشه نسبت به هم اولاند، چون اختلافشان ادامهٔ فرمول را افقی ببین است.
یک نتیجهٔ کاربردی: اگر ادامهٔ فرمول را افقی ببین باشد، آنگاه ک.م.م آنها برابر حاصلضربشان است.
ادامهٔ فرمول را افقی ببینهمین نکته در هممخرجکردن کسرها خیلی وقتها کار را کوتاه میکند.
روش غربال — پیدا کردن همهٔ اولها
غربال یعنی عددهای غیراول را حذف کنیم تا فقط اولها بمانند. برای بازهٔ ادامهٔ فرمول را افقی ببین تا ادامهٔ فرمول را افقی ببین:
۱) عدد ادامهٔ فرمول را افقی ببین را خط بزن. ۲) ادامهٔ فرمول را افقی ببین را نگه دار و مضربهای مرکبش را خط بزن. ۳) ادامهٔ فرمول را افقی ببین را نگه دار و مضربهایش را خط بزن. ۴) عددهایی مثل ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین را رها کن — قبلاً بهعنوان مضربِ عددی کوچکتر خط خوردهاند. ۵) با ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین همین کار را بکن.
وقتی به ادامهٔ فرمول را افقی ببین میرسی، اولین مضربِ خطنخوردهاش ادامهٔ فرمول را افقی ببین است که از ادامهٔ فرمول را افقی ببین بزرگتر است، پس کار تمام است.
قانون توقف: تا عددی ادامه بده که مربعش از بزرگترین عدد بازه بیشتر شود.
نکتهٔ ظریف: وقتی مضربهای عدد اولِ ادامهٔ فرمول را افقی ببین را خط میزنی، کوچکترین مضربِ هنوز خطنخورده همیشه ادامهٔ فرمول را افقی ببین است. نام رسمی این روش غربال اراتوستنس است، به یادِ ریاضیدان یونانیای که حدود ۲۲۰۰ سال پیش آن را ابداع کرد.
پانزده عدد اولِ کوچکتر از ۵۰ اینها هستند:
ادامهٔ فرمول را افقی ببینتشخیص اول بودن یک عدد خاص
برای بررسی عددِ ادامهٔ فرمول را افقی ببین لازم نیست آن را بر همهٔ عددهای کوچکتر تقسیم کنی. فقط دو نکته را رعایت کن:
- فقط بر عددهای اول تقسیم کن. چون هر عدد مرکب خودش از عاملهای اول ساخته شده؛ اگر ادامهٔ فرمول را افقی ببین بر ادامهٔ فرمول را افقی ببین بخشپذیر نباشد، بر ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین هم نیست.
- تا جایی ادامه بده که ادامهٔ فرمول را افقی ببین شود (یعنی تا ادامهٔ فرمول را افقی ببین).
مثال: آیا ادامهٔ فرمول را افقی ببین اول است؟ چون ادامهٔ فرمول را افقی ببین، کافی است بر ادامهٔ فرمول را افقی ببین امتحان کنیم. هیچکدام ادامهٔ فرمول را افقی ببین را بدون باقیمانده تقسیم نمیکنند، پس ادامهٔ فرمول را افقی ببین اول است.
مثال دیگر: ادامهٔ فرمول را افقی ببین. چون ادامهٔ فرمول را افقی ببین، باید تا ادامهٔ فرمول را افقی ببین برویم. و ادامهٔ فرمول را افقی ببین بدون باقیمانده، پس ادامهٔ فرمول را افقی ببین مرکب است.
جدول کوتاهی که وقت زیادی صرفهجویی میکند: برای عددهای کمتر از ادامهٔ فرمول را افقی ببین فقط ادامهٔ فرمول را افقی ببین؛ کمتر از ادامهٔ فرمول را افقی ببین فقط ادامهٔ فرمول را افقی ببین؛ کمتر از ادامهٔ فرمول را افقی ببین فقط ادامهٔ فرمول را افقی ببین؛ و کمتر از ادامهٔ فرمول را افقی ببین تا ادامهٔ فرمول را افقی ببین.
چکهای سریع قبل از تقسیم
قبل از هر تقسیمی، این سه چک را انجام بده تا خیلی از عددها را فوری رد کنی:
- رقم یکان زوج یا صفر است؟ مضرب ادامهٔ فرمول را افقی ببین است.
- مجموع رقمها بر ادامهٔ فرمول را افقی ببین بخشپذیر است؟ مضرب ادامهٔ فرمول را افقی ببین است. مثلاً ادامهٔ فرمول را افقی ببین چون ادامهٔ فرمول را افقی ببین است، مرکب است.
- رقم یکان ادامهٔ فرمول را افقی ببین یا ادامهٔ فرمول را افقی ببین است؟ مضرب ادامهٔ فرمول را افقی ببین است.
یک ابزار اضافی: بخشپذیری بر ۱۱ با تفاضل متناوب رقمها. رقمها را یکیدرمیان با + و ادامهٔ فرمول را افقی ببین جمع بزن؛ اگر نتیجه بر ادامهٔ فرمول را افقی ببین بخشپذیر شد (یا صفر شد)، خود عدد هم بخشپذیر است. مثلاً برای ادامهٔ فرمول را افقی ببین: ادامهٔ فرمول را افقی ببین.
هر عدد اولِ غیر از ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین، رقم یکانش حتماً ادامهٔ فرمول را افقی ببین، ادامهٔ فرمول را افقی ببین، ادامهٔ فرمول را افقی ببین یا ادامهٔ فرمول را افقی ببین است — اما دقت کن که این فقط شرط لازم است، نه کافی: ادامهٔ فرمول را افقی ببین رقم یکانش ادامهٔ فرمول را افقی ببین است ولی ادامهٔ فرمول را افقی ببین.
نکتههای طلایی و تلهها
- ادامهٔ فرمول را افقی ببین تنها عدد اولِ زوج است. بقیه همه فردند؛ این استثنا را فراموش نکن.
- اگر مجموع دو عدد اول فرد شد، حتماً یکی از آنها ادامهٔ فرمول را افقی ببین است (چون جمع دو فرد، زوج میشود).
- هر عدد طبیعی بزرگتر از ادامهٔ فرمول را افقی ببین حداقل یک شمارندهٔ اول دارد.
- هر مضربِ یک عدد (بهجز خودش) حتماً مرکب است.
- عددهایی مثل ادامهٔ فرمول را افقی ببین و ادامهٔ فرمول را افقی ببین ظاهر فریبندهای دارند؛ اول نیستند.
- تقسیم را کامل انجام بده، نه تخمینی.
شمردن شمارندهها بدون فهرستکردن — تکنیک محبوب سؤالهای تیزهوشان: اگر ادامهٔ فرمول را افقی ببین باشد، تعداد شمارندههای طبیعی ادامهٔ فرمول را افقی ببین برابر است با:
ادامهٔ فرمول را افقی ببینمثلاً ادامهٔ فرمول را افقی ببین دارای ادامهٔ فرمول را افقی ببین شمارنده است: ادامهٔ فرمول را افقی ببین. درست درآمد.
چند نکتهٔ جالب
عددهای اول دوقلو دو عدد اول با اختلاف ادامهٔ فرمول را افقی ببین هستند: ادامهٔ فرمول را افقی ببین، ادامهٔ فرمول را افقی ببین، ادامهٔ فرمول را افقی ببین. اینکه آیا بینهایت جفت دوقلو وجود دارد، هنوز یکی از مسئلههای حلنشدهٔ ریاضی است.
سهقلوها فقط یک نمونه دارند: ادامهٔ فرمول را افقی ببین. دلیلش ساده است — در هر سه عدد فردِ متوالی ادامهٔ فرمول را افقی ببین حتماً یکی مضرب ادامهٔ فرمول را افقی ببین است، و اگر آن عدد از ادامهٔ فرمول را افقی ببین بزرگتر باشد اول نیست.
حدس گلدباخ (۱۷۴۲) میگوید هر عدد زوجِ بزرگتر از ادامهٔ فرمول را افقی ببین مجموع دو عدد اول است: ادامهٔ فرمول را افقی ببین، ادامهٔ فرمول را افقی ببین. تا عددهای بسیار بزرگ آزمایش شده و درست بوده، ولی هنوز کسی اثباتش نکرده.
و یک واقعیت مهم: عددهای اول بینهایتاند — این را اقلیدس بیش از ۲۳۰۰ سال پیش اثبات کرد. امروز امنیت اینترنت (رمزنگاری) روی همین عددها بنا شده: ضرب دو عدد اولِ بزرگ آسان است، ولی تجزیهٔ حاصل به عاملهایش بسیار سخت.
یک نمونهٔ کوتاه
مجموع دو عدد اول برابر ادامهٔ فرمول را افقی ببین است. حاصلضرب آن دو چند است؟
چون ادامهٔ فرمول را افقی ببین فرد است، طبق نکتهٔ طلایی یکی از آن دو باید ادامهٔ فرمول را افقی ببین باشد. پس عدد دیگر ادامهٔ فرمول را افقی ببین است. برای اطمینان، ادامهٔ فرمول را افقی ببین را بر ادامهٔ فرمول را افقی ببین چک میکنیم (چون ادامهٔ فرمول را افقی ببین) و هیچکدام بخشپذیر نیست، پس ادامهٔ فرمول را افقی ببین اول است.
ادامهٔ فرمول را افقی ببینجمعبندی
عددهای طبیعی سه دستهاند: عدد ادامهٔ فرمول را افقی ببین، عددهای اول (دقیقاً دو شمارنده) و عددهای مرکب. هر عدد مرکب یک تجزیهٔ اولِ یکتا دارد. برای پیدا کردن همهٔ اولهای یک بازه از غربال استفاده کن و برای بررسی یک عدد خاص، فقط بر عددهای اولِ کوچکتر از ادامهٔ فرمول را افقی ببین تقسیمش کن. «نسبت به هم اول» یعنی ب.م.م برابر ادامهٔ فرمول را افقی ببین — و این هیچ ربطی به اول بودنِ خود عددها ندارد.