Visualization Ideas — Divisibility, Prime, GCD, LCM¶
এই level-এর প্রতিটা বড় idea-র পেছনে একটা ছবি আছে — factor-এর জোড়া, sieve-এর কাটাকাটি, GCD-র সিঁড়ি। খাতায় নিজে আঁকলে formula মুখস্থ করতে হয় না, চোখের সামনে ভেসে ওঠে।
প্রতি concept-এর visualization idea¶
1. Divisibility = লাড্ডু ভাগের থালা¶
n টা dot আঁকো, b টা থালায় সমান করে বসাও। সব dot বসে গেলে (থালা সমান, হাত খালি) → b divides n। হাতে dot থেকে গেলে সেগুলোই remainder। Animation idea: dot গুলো এক এক করে থালায় round-robin করে পড়ছে, শেষে হাতের dot গুলো লাল হয়ে জ্বলছে।
2. Factor pair = আয়নার দুই পাশ¶
Number line-এ 1 থেকে n আঁকো, √n-এর জায়গায় একটা খাড়া আয়না-দাগ দাও। প্রতিটা divisor d-কে তার জোড়া n/d-এর সাথে একটা বাঁকা arc দিয়ে জোড়ো — প্রতিটা arc আয়নার দুই পাশ ছোঁয়! এতেই পরিষ্কার: আয়নার এপার (√n পর্যন্ত) খুঁজলেই ওপারেরটা free।
3. Sieve = grid-এ দাগ কাটা খেলা¶
10×10 grid-এ 1-100 লেখো। রঙিন কলম নাও: 2-এর সব multiple লাল দাগ, 3-এর সব multiple নীল, 5-এর সবুজ, 7-এর হলুদ। খেলা শেষে যাদের গায়ে কোনো দাগ নেই — তারাই prime। লক্ষ করার জিনিস: কিছু ঘরে একাধিক রঙ (যেমন 30-এ লাল+নীল+সবুজ) — composite-রা একাধিকবার কাটা পড়ে, এজন্যই sieve-এর মোট কাজ n/2 + n/3 + n/5 + ...।
4. Prime factorization = পেঁয়াজের খোসা / factor tree¶
n-কে একটা পেঁয়াজ ভাবো: প্রতিবার সবচেয়ে ছোট prime-এর খোসা ছাড়াও, ভেতরে ছোট পেঁয়াজ। বিকল্প ছবি — factor tree: n থেকে দুটো শাখা, composite শাখা আবার ভাঙো, prime শাখায় গোল দাগ। গাছের সব পাতা (গোল দাগ) মিলেই factorization।
5. GCD = মেঝেতে square tile বসানো¶
a × b মেঝে আঁকো। সবচেয়ে বড় square tile (b × b) যতগুলো বসে বসাও — ডানে যে ফালি বাকি থাকে (a%b × b) সেটাই নতুন ছোট মেঝে। এই খেলা চালিয়ে যাও যতক্ষণ না ফালি শূন্য — শেষ tile-এর size-ই gcd। প্রতিটা ধাপ Euclid-এর এক একটা a, b = b, a % b।
6. LCM = দুই ব্যাঙের লাফ¶
Number line-এ দুটো ব্যাঙ: একজন a ঘর করে লাফায়, আরেকজন b ঘর করে। দুজনে প্রথম যে ঘরে একসাথে নামে, সেটাই lcm(a, b)। a=4, b=6 হলে: ব্যাঙ-1 নামে 4,8,12,16...; ব্যাঙ-2 নামে 6,12,18... — প্রথম মিলন 12-তে।
7. Euler phi = sieve-এর ভগ্নাংশ-রূপ¶
1..n লেখা সারি আঁকো; n-এর প্রতিটা prime factor p-এর জন্য p-এর multiple-দের কেটে দাও। যারা সম্পূর্ণ অক্ষত — তারাই coprime, গুনলে φ(n)। n=12 হলে 2-এর আর 3-এর multiple কাটো; বাঁচে 1, 5, 7, 11 — ঠিক 4 জন।
8. Divisor count = choice-এর grid¶
360 = 2³ × 3² × 5 হলে একটা 4×3×2 খোপের বাক্স আঁকো (axis: 2-এর power 0-3, 3-এর power 0-2, 5-এর power 0-1)। প্রতিটা খোপ = এক একটা divisor! খোপ গুনলেই (e+1) গুলোর গুণফল কেন আসে, দেখা যায়।
Worked ASCII example 1: sieve (n = 30)¶
শুরু: 2 3 4 5 6 7 8 9 10 11 12 13 14 15
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
p=2 (4 থেকে কাটো):
2 3 . 5 . 7 . 9 . 11 . 13 . 15
. 17 . 19 . 21 . 23 . 25 . 27 . 29 .
p=3 (9 থেকে কাটো — 6,12,... আগেই গেছে):
2 3 . 5 . 7 . . . 11 . 13 . .
. 17 . 19 . . . 23 . 25 . . . 29 .
p=5 (25 থেকে কাটো):
2 3 . 5 . 7 . . . 11 . 13 . .
. 17 . 19 . . . 23 . . . . . 29 .
p=7? 7×7 = 49 > 30 -> থামো।
বেঁচে রইল: 2 3 5 7 11 13 17 19 23 29
লক্ষ করো প্রতিটা prime p-এর কাটা শুরু হয় p² থেকে — তার আগেরগুলো ছোট prime-রা সেরে রেখেছে।
Worked ASCII example 2: GCD-র tile/staircase (gcd(21, 9))¶
21 × 9 মেঝে:
+---------+---------+-----+
| | | |
| 9 × 9 | 9 × 9 | 3×9 | 21 % 9 = 3 -> বাকি ফালি 9 × 3
| | | |
+---------+---------+-----+
9 × 3 ফালি:
+-----+-----+-----+
| 3×3 | 3×3 | 3×3 | 9 % 3 = 0 -> কিছু বাকি নেই!
+-----+-----+-----+
শেষ tile = 3 × 3 -> gcd(21, 9) = 3
Euclid-এর ধাপে: (21, 9) -> (9, 3) -> (3, 0) -> উত্তর 3
মেঝে প্রতি ধাপে সিঁড়ির মতো ছোট হচ্ছে — এজন্যই অনেকে একে staircase ছবি বলে।
Worked ASCII example 3: factor pair-এর আয়না (n = 48)¶
divisor: 1 2 3 4 6 |√48 ≈ 6.9| 8 12 16 24 48
\ \ \ \ \________________/ / / / /
\ \ \ \______________________/ / / /
\ \ \____________________________/ / /
\ \__________________________________/ /
\_________________________________________/
জোড়া: (1,48) (2,24) (3,16) (4,12) (6,8)
প্রতিটা জোড়ার বাম জন √48-এর এপারে — তাই i = 1 থেকে 6 পর্যন্ত খুঁজলেই 10টা divisor সব হাতে। (এখানে perfect square না, তাই কোনো জোড়ায় দুজন একই না।)
নিজে practice করার নিয়ম¶
- Sieve-এর grid টা অন্তত একবার 1-50 পর্যন্ত নিজে হাতে রঙ করো — sieve কখনো ভুলবে না
gcd(1071, 462)এর tile ছবি (বা শুধু ধাপের টেবিল) খাতায় আঁকো — উত্তর 21 আসা উচিত- 60-এর factor tree দুই ভিন্ন পথে আঁকো (60=2×30 আর 60=6×10 দিয়ে শুরু) — দেখো পাতাগুলো শেষে একই: 2,2,3,5। এটাই factorization-এর uniqueness-এর অনুভব
- প্রতিটা problem-এর আগে ভাবো: এটা কোন ছবির খেলা — থালা, আয়না, grid, tile, না ব্যাঙ?