جلسهی 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مثالهای این جلسه
چالشها
- Prime Factors of 42 (آسان)
- Put It Back Together (آسان)
- The Tree of 84 (متوسط)
- The Right Factorisation (متوسط)
- Divisors of 36 (سخت)
- Divisors of 2 × 2 × 3 × 5 (سخت)