Source Map — Level 10: Advanced Number Theory¶
এই folder-এর প্রতিটা concept আর problem-এর উৎসের হিসাব। সব Bengali prose, diagram আর code এই repo-র জন্য নতুন করে লেখা — বাইরের কোনো লেখার অনুবাদ বা copy নয়। Problem statement কোথাও copy করা হয়নি; শুধু official link দেওয়া আছে। CP-Algorithms-এর page গুলো algorithm-এর reference হিসেবে ব্যবহৃত — সেখানকার লেখা বা proof কোথাও তুলে আনা হয়নি।
| Concept / Problem | Source Type | Source Name | Link | How it is used | Copying status |
|---|---|---|---|---|---|
| Extended Euclidean Algorithm (125) | Reference site | CP-Algorithms Extended Euclidean | https://cp-algorithms.com/algebra/extended-euclid-algorithm.html | Problem 125-এর reference; সিঁড়ি analogy ও dry run নিজের | inspired by source |
| Linear Diophantine Equation (126) | Reference site | CP-Algorithms Linear Diophantine | https://cp-algorithms.com/algebra/linear-diophantine-equation.html | Problem 126-এর reference; দাঁড়িপাল্লা analogy নিজের | inspired by source |
| Chinese Remainder Theorem (127) | Reference site | CP-Algorithms CRT | https://cp-algorithms.com/algebra/chinese-remainder-theorem.html | Problem 127-এর reference; ঘড়ি analogy ও উদাহরণ নিজের | inspired by source |
| Euler Totient Advanced (128) | Reference site | CP-Algorithms Euler's totient | https://cp-algorithms.com/algebra/phi-function.html | Problem 128-এর reference; code ও ব্যাখ্যা নিজের | inspired by source |
| Mobius Function Intro (129) | Encyclopedia | Wikipedia Möbius function | https://en.wikipedia.org/wiki/M%C3%B6bius_function | Problem 129-এর definition reference; IE-encode ব্যাখ্যা নিজের | inspired by source |
| Modular Inverse Advanced (130) | Reference site | CP-Algorithms Modular inverse | https://cp-algorithms.com/algebra/module-inverse.html | Problem 130-এর reference; Fermat vs ext-gcd তুলনা নিজের | inspired by source |
| Matrix Exponentiation (131) | Reference site | Classic CP technique; USACO Guide | https://usaco.guide/ | Problem 131-এর reference; gear box analogy নিজের | inspired by source |
| Fibonacci using Matrix Expo (132) | Reference site | CP-Algorithms Fibonacci numbers | https://cp-algorithms.com/algebra/fibonacci-numbers.html | Problem 132-এর reference; verify ধাপ নিজের | inspired by source |
| Fast Doubling Fibonacci (133) | Reference site | CP-Algorithms Fibonacci numbers (একই page) | https://cp-algorithms.com/algebra/fibonacci-numbers.html | Problem 133-এর formula reference; ব্যাখ্যা নিজের | inspired by source |
| Primality Test Advanced (134) | Reference site | CP-Algorithms Primality tests | https://cp-algorithms.com/algebra/primality_tests.html | Problem 134-এর reference | inspired by source |
| Miller-Rabin Intro (135) | Reference site | CP-Algorithms Primality tests (একই page) | https://cp-algorithms.com/algebra/primality_tests.html | Problem 135-এর reference; আদালত analogy নিজের; deterministic base list common knowledge | inspired by source |
| Pollard Rho Intro (136) | Reference site | CP-Algorithms Integer factorization | https://cp-algorithms.com/algebra/factorization.html | Problem 136-এর reference; birthday intuition নিজের ভাষায় | inspired by source |
| Sieve Variants (137) | Reference site | CP-Algorithms Linear sieve | https://cp-algorithms.com/algebra/prime-sieve-linear.html | Problem 137-এর reference; SPF dry run নিজের | inspired by source |
| Segmented Sieve (138) | Reference site | CP-Algorithms Sieve of Eratosthenes | https://cp-algorithms.com/algebra/sieve-of-eratosthenes.html | Problem 138-এর reference; জানালা analogy নিজের | inspired by source |
| সিঁড়ি / ঘড়ি / gear box / আদালত analogies | This repo | concept-notes.md, visualization-ideas.md | ./concept-notes.md | শেখানোর নিজস্ব framing | original explanation |
| Level 1-3 back links | This repo | gcd (018-019), binary expo (029), Fermat inverse (032), totient (023), sieve (015), IE (044) | ../01-divisibility-prime-gcd-lcm/ | Prerequisites আর "Inherits from" cross-reference | original explanation |
| Problem note template | This repo | math-problem-note-template.md | ../../templates/math-problem-note-template.md | problems/README.md থেকে রেফার করা | original explanation |