Skip to content

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