درس ۱ · صفحهٔ ۵۵ تا ۵۹ · حدود ۱۵ دقیقه · تولید هوش مصنوعی
عدد اول
در این درس یاد میگیری شمارندههای یک عدد را پیدا کنی، اول بودن آن را تشخیص بدهی و شمارندههای اولش را جدا کنی.
پیش از شروع
با مهره میتوان چند ردیف مساوی ساخت؛ اما چرا با مهره، اگر هر ردیف بیشتر از یک مهره داشته باشد، نمیتوان بیشتر از یک ردیف مساوی ساخت؟
برای میتوان ردیفهای مساویِ دوتایی، سهتایی و چند حالت دیگر ساخت، بدون اینکه مهرهای اضافه بیاید. اما فقط به یک ردیف سیزدهتایی یا سیزده ردیف تکمهرهای تقسیم میشود؛ همین تفاوت، ما را به مفهوم عدد اول میرساند.
شمارنده یعنی تقسیمِ بیباقیمانده
فرض کن میخواهی بچههای یک کلاس را به تیمهایی با تعداد نفرات برابر تقسیم کنی. مناسب بودن تعداد بچهها یعنی پس از تیمبندی، هیچکس بیرون نماند. در ریاضی هم اگر تقسیم یک عدد طبیعی بر عدد طبیعی دیگری باقیمانده نداشته باشد، عدد دوم را شمارندۀ عدد اول مینامیم. مثلاً شمارندۀ است، چون و چیزی باقی نمیماند. میتوانیم همین رابطه را با ضرب بنویسیم: . پس هم و هم شمارندۀ هستند. دستهبندی، تقسیم بدون باقیمانده و ضرب، سه راه دیدن یک رابطهاند.
کتاب درسی، صفحهٔ ۵۶
فهرست کامل شمارندهها
برای پیدا کردن همۀ شمارندهها، ضربهای دو عدد طبیعی را پیدا کن که حاصلشان عدد موردنظر باشد. هر دو عددِ هر ضرب را در فهرست بگذار، اما عددهای تکراری را دوباره ننویس. در پایان، فهرست را از کوچک به بزرگ مرتب کن. برای هر عدد طبیعیِ مثبت، کوچکترین شمارنده و خود عدد بزرگترین شمارنده است؛ بنابراین هیچ شمارندهای از خود عدد بزرگتر نیست. هر عدد بزرگتر از دستکم دو شمارندۀ متفاوت دارد. یک رابطۀ مفید هم داریم: اگر شمارندۀ و شمارندۀ باشد، نیز شمارندۀ است؛ دستههای بزرگتر را میتوان به دستههای کوچکتر شکست.
کتاب درسی، صفحهٔ ۵۷
اول یعنی دقیقاً دو شمارنده
حالا به تعداد شمارندهها دقت کن. عددی را اول مینامیم که دقیقاً دو شمارندۀ متفاوت داشته باشد: و خودش. مثلاً شمارندههای فقط و هستند، پس اول است. اما اگر بتوان عددی را بهصورت ضرب دو عدد طبیعیِ بزرگتر از نوشت، آن عدد اول نیست؛ چون شمارندهای غیر از یک و خودش پیدا کردهایم. برای رد کردن اول بودن، پیدا کردن همین یک شمارندۀ اضافی کافی است. در مقابل، پیدا نکردن شمارنده در اولین تلاش، دلیل اول بودن نیست؛ باید بررسی را کامل کنیم.
کتاب درسی، صفحهٔ ۵۷
دو استثنای مهم: یک و دو
دو عدد کوچک، جلوی دو اشتباه مهم را میگیرند! عدد فقط یک شمارنده دارد؛ چون «یک» و «خودش» در اینجا همان یک عددند. پس اول نیست. عدد شمارندههای و را دارد، پس اول است؛ با اینکه زوج است. هر عدد زوجِ بزرگتر از ، علاوه بر یک و خودش، شمارندۀ را هم دارد و اول نیست. همچنین حاصلضرب دو عدد اول، اول نمیشود؛ چون هر یک از آن دو عدد، شمارندهای غیر از یک و حاصلضرب است. پس برای قضاوت، به تعریف برگرد، نه فقط ظاهر عدد.
کتاب درسی، صفحهٔ ۵۸
از شمارنده تا شمارندۀ اول
حالا میتوانی از میان شمارندههای یک عدد، آنهایی را که اول هستند جدا کنی؛ اینها شمارندههای اول آن عددند. مثلاً شمارندههای عبارتاند از ، اما فقط و اولاند. برای ساختن خود عدد از عددهای اول، میتوانیم عاملهای غیرِاول را باز هم به ضرب تبدیل کنیم تا فقط عددهای اول بمانند؛ این کار «تجزیه» است. در ، عامل تکرار شده است، ولی شمارندههای اولِ متفاوت همچنان فقط و هستند. پس فهرست شمارندههای اول با فهرست عاملهای تکرارشده در تجزیه فرق دارد.
کتاب درسی، صفحهٔ ۵۹
مثال حلشده
تمام شمارندههای را بنویس، مشخص کن آیا اول است و سپس شمارندههای اول و تجزیۀ آن را پیدا کن.
جفتهای ضرب را پیدا میکنیم: .
برای کامل بودن فهرست، عددهای بین و را هم بررسی میکنیم: نه و نه شمارندۀ نیستند؛ پس جفت تازهای نداریم.
دو عضو هر جفت را بدون تکرار، از کوچک به بزرگ مینویسیم: .
عدد بیشتر از دو شمارنده دارد؛ پس اول نیست. از میان شمارندههایش، فقط و اول هستند.
برای تجزیه، عامل غیرِاول را میشکنیم: .
نکات مهم
- شمارندۀ یک عدد، آن را بدون باقیمانده تقسیم میکند و میتوان آن را با دستهبندی یا ضرب پیدا کرد.
- عدد اول دقیقاً دو شمارندۀ متفاوت دارد؛ اول نیست و تنها عدد اولِ زوج است.
- شمارندههای اول، شمارندههایی هستند که خودشان اولاند و با ضرب آنها و تکرارشان میتوان عدد را ساخت.