September 13, 2021

    সংখ্যাতত্ত্ব: মৌলিক সংখ্যা- সিভ অফ এরাটোস্থেনিস

    মৌলিক সংখ্যা বা Prime Number আসলে কি ? মৌলিক সংখ্যা হলো সেসব সংখ্যা যারা ১ থেকে বড় পূর্ণসংখ্যা এবং ১…
    September 5, 2021

    সংখ্যাতত্ত্ব: অয়লার টোশেন্ট ফাংশন/ ফাই ফাংশন

    অয়লার টোশেন্ট ফাংশন (Euler's Totient Function) যা ফাই ফাংশন (Phi function) হিসেবেও পরিচিত, একটি সংখ্যা n এর 1 থেকে n…
    September 3, 2021

    সংখ্যাতত্ত্ব: লিনিয়ার ডায়োফ্যান্টাইন সমীকরণ

    সংখ্যাতত্ত্বের আরেকটি লিখাতে আপনাদের স্বাগতম। আগের লিখায় দেখেছিলাম আমরা কিভাবে ইউক্লিডিয়ান অ্যালগরিদম ব্যবহার করে $a.x_g+b.y_g=gcd(a,b)$ এর সমাধান করতে পারি। এই…
    August 23, 2021

    সংখ্যাতত্ত্ব: এক্সটেন্ডেড ইউক্লিডিয়ান অ্যালগরিদম

    আমরা এর আগের ইউক্লিডিয়ান অ্যালগোরিদম নিয়ে লিখায় দেখেছিলাম কিভাবে দুইটি সংখা a,b এর গসাগু log n এ বের করা যায়।…
    August 7, 2021

    সংখ্যাতত্ত্ব: ইউক্লিডিয়ান অ্যালগরিদম ও গ.সা.গু

    ইউক্লিডিয়ান অ্যালগরিদম হলো গ.সা.গু. বা গরিষ্ঠ সাধারণ গুণনীয়ক বের করার জন্য একটি দ্রুতগতির অ্যালগরিদম। এই অ্যালগরিদমের নামকরণ করা হয় ইউক্লিডের…
    August 5, 2021

    সংখ্যাতত্ত্ব: বাইনারি এক্সপোনেন্টিয়েশন

    বাইনারি এক্সপোনেন্টিয়েশন অ্যালগরিদম ব্যবহার করে আরেকটি লিখা আছে আমার ব্লগে, সংখ্যাতত্ত্ব: মডুলার অ্যারিথমেটিক (Modular arithmetic) – Big mod, এই লিখাতেও…
    July 2, 2021

    সংখ্যাতত্ত্ব: সংখ্যাতত্ত্বের প্রাথমিক আলোচনা ও বিভাজ্যতার নীতি

    আমার ব্লগে আগেই সংখ্যাতত্ত্ব নিয়ে বেশকিছু লিখা লিখেছি। ওসব আডভান্স টপিকের লিখা ছিলো। এখন চাচ্ছি এই বিষয় এর খুঁটিনাটি নিয়ে…
    December 17, 2020

    সংখ্যাতত্ত্ব: মডুলার অ্যারিথমেটিক (Modular arithmetic) – Big mod

    ১০০! এর মধ্যে কয়টা ডিজিট আছে? হিসাব করলে দেখা যায় ১৫৮ টির মতো। বলা হলো আপনাকে ১০০! ফাক্টরিয়াল বের করে…
    Back to top button