بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 18: شمارنده‌ی اول Prime Factors

شمارنده‌هایی از یک عدد که خودشان اول‌اند، شمارنده‌های اول آن عددند. با نمودار درختی هر عدد را به ضرب شمارنده‌های اولش می‌شکنیم؛ از هر راهی برویم، همان عددهای اول به دست می‌آیند و همه‌ی شمارنده‌ها از آن‌ها ساخته می‌شوند.

در این جلسه یاد می‌گیری

درس

درخت شمارنده. روی ۳۶۰ بزن و یکی از ضرب‌هایش را انتخاب کن (مثلاً ⁦۲ × ۱۸۰⁩ یا ⁦۱۸ × ۲۰⁩). هر برگی که اول نیست را دوباره بشکن. یک بار دیگر با راه دیگری امتحان کن: آخرش چه می‌شود؟

شمارنده‌ی اول. شمارنده‌های ۳۰: ۱، ۲، ۳، ۵، ۶، ۱۰، ۱۵، ۳۰. از این‌ها ۲، ۳ و ۵ اول‌اند: این‌ها شمارنده‌های اول ۳۰ هستند. ۱ شمارنده‌ی اول نیست، چون اول نیست.

تجزیه. ۶۰ را بشکن: ⁦۶ × ۱۰⁩، بعد ⁦۶ = ۲ × ۳⁩ و ⁦۱۰ = ۲ × ۵⁩. پس ⁦۶۰ = ۲ × ۲ × ۳ × ۵ = ۲² × ۳ × ۵⁩. اگر با ⁦۴ × ۱۵⁩ شروع کنی هم همین می‌شود: هر عدد فقط یک تجزیه به شمارنده‌های اول دارد.

ساختن شمارنده‌ها. ⁦۱۲ = ۲ × ۲ × ۳⁩. هر شمارنده‌ی ۱۲ ضرب چند تا از همین‌هاست: ۱ (هیچ‌کدام)، ۲، ۳، ⁦۲ × ۲ = ۴⁩، ⁦۲ × ۳ = ۶⁩، ⁦۲ × ۲ × ۳ = ۱۲⁩.
اشتباه رایج: درخت را با یک برگ مرکب (مثل ۴ یا ۹) تمام کردن. تا وقتی همه‌ی برگ‌ها اول نشده‌اند، کار تمام نیست.

با پایتون (اختیاری): تا وقتی عدد بر d بخش‌پذیر است، d را چاپ کن و عدد را بر d تقسیم کن؛ بعد d را یکی بیشتر کن.

n = 360
d = 2
while n > 1:
    while n % d == 0:
        print(d)
        n = n // d
    d = d + 1

مثال‌های این جلسه

چالش‌ها

  1. Prime Factors of 42 (آسان)
  2. Put It Back Together (آسان)
  3. The Tree of 84 (متوسط)
  4. The Right Factorisation (متوسط)
  5. Divisors of 36 (سخت)
  6. Divisors of 2 × 2 × 3 × 5 (سخت)

بیشتر بخوان

← جلسه‌ی 17: عدد اول جلسه‌ی 19: بزرگ‌ترین شمارنده‌ی مشترک →