Dirichlet সংবর্তন একটি বিশেষ ধরনের সংবর্তন যে সংখ্যা তত্ত্ব খুব দরকারী হাতিয়ার হিসেবে উপস্থিত হয়। এটি গাণিতিক ক্রিয়াকলাপগুলির সেটে পরিচালনা করে ।
চ্যালেঞ্জ
দুটি গাণিতিক ফাংশন দেওয়া (অর্থাত্ ফাংশন ) ডিরিচলেট কনভলিউশন গণনা করুন : নীচে সংজ্ঞায়িত হিসাবে এন → আর ।
বিস্তারিত
- আমরা কনভেনশন ব্যবহার ।
- Dirichlet সংবর্তন দুই গাণিতিক ফাংশন আবার গাণিতিক ফাংশন, এবং এটা হিসাবে সংজ্ঞায়িত করা হয় (উভয় অঙ্কের হয় সমতুল্য অভিব্যক্তি।মানেভাগ, অতএব সমষ্টি প্রাকৃতিক শেষ হয়ে গেছেভাজকএর একইভাবে আমরা subsitute পারবেন না।এবং আমরা দ্বিতীয় সমতুল্য সূত্রটি পাই। আপনি যদি এই স্বরলিপিটি ব্যবহার করে না থাকেন তবে নীচের দিকে ধাপে ধাপে উদাহরণ রয়েছে)) কেবল ব্যাখ্যা করার জন্য (এটি এই চ্যালেঞ্জের জন্য সরাসরি প্রাসঙ্গিক নয়): সংজ্ঞাটিডিরিচলেট সিরিজেরপণ্যটি গণনা করে আসে:
- ইনপুট দুটি ব্ল্যাক বক্স ফাংশন হিসাবে দেওয়া হয় । বিকল্পভাবে, আপনি একটি সীমাহীন তালিকা, একটি জেনারেটর, একটি স্ট্রিম বা অনুরূপ কিছু ব্যবহার করতে পারেন যা সীমাহীন সংখ্যার মান উত্পাদন করতে পারে।
- দুটি আউটপুট পদ্ধতি রয়েছে: হয় একটি ফাংশন ফিরে আসে, অথবা বিকল্পভাবে আপনি অতিরিক্ত ইনপুট নিতে পারেন এবং সরাসরি নিতে পারেন ।
- সরলতার জন্য আপনি ধরে নিতে পারেন যে প্রতিটি উপাদান যেমন একটি ধনাত্মক 32-বিট ইন্টের সাথে প্রতিনিধিত্ব করা যায়।
- সরলতার জন্য আপনি ধরে নিতে পারেন যে প্রতিটি এন্ট্রি উদাহরণস্বরূপ একটি একক বাস্তব ভাসমান পয়েন্ট সংখ্যা দ্বারা প্রতিনিধিত্ব করা যেতে পারে।
উদাহরণ
আসুন প্রথমে কয়েকটি ফাংশন সংজ্ঞায়িত করি। নোট করুন যে প্রতিটি সংজ্ঞার নীচে সংখ্যাগুলির তালিকা সেই ফাংশনের প্রথম কয়েকটি মান উপস্থাপন করে।
- গুণক পরিচয় ( A000007 )
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...
- ধ্রুবক ইউনিট ফাংশন ( A000012 )
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...
- পরিচয় ফাংশন ( A000027 )
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, ...
- Möbius ফাংশন ( A008683 )
1, -1, -1, 0, -1, 1, -1, 0, 0, 1, -1, 0, -1, 1, 1, 0, -1, 0, -1, ...
- Euler totient ফাংশন ( A000010 )
1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8, ...
- লিউভিলি ফাংশন ( A008836 )
যেখানে হ'ল এর মৌলিক গুণকের সংখ্যা গুণনের সাথে গণনা করা হয়
1, -1, -1, 1, -1, 1, -1, -1, 1, 1, -1, -1, -1, 1, 1, 1, -1, -1, -1, ...
- বিভাজকের যোগফল ( A000203 )
1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 28, 14, 24, 24, 31, 18, 39, 20, ...
- বিভাজক গণনা কার্য ( A000005 )
1, 2, 2, 3, 2, 4, 2, 4, 3, 4, 2, 6, 2, 4, 4, 5, 2, 6, 2, 6, 4, 4, 2, 8, ...
- বর্গ সংখ্যাগুলির বৈশিষ্ট্যযুক্ত ফাংশন ( A010052 )
1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, ...
তারপরে আমাদের নীচের উদাহরণ রয়েছে:
- এবং
- এবং
- এবং
- এবং
গত ফলত হয় Möbius বিপর্যয় : কোনো জন্য সমীকরণ সমতূল্য ।
ধাপে ধাপে উদাহরণ
এটি একটি উদাহরণ যা সংজ্ঞাতে ব্যবহৃত স্বরলিপিটির সাথে পরিচিত নয় তাদের জন্য ধাপে ধাপে গণনা করা হয়। ফাংশন বিবেচনা এবং । আমরা এখন তাদের সংবর্তন মূল্যায়ন করবে এ । তাদের প্রথম কয়েকটি পদ নীচে সারণিতে তালিকাভুক্ত করা হয়েছে।
সব স্বাভাবিক সংখ্যার উপর সমষ্টি iterates যে ডিভাইড , এইভাবে সব প্রাকৃতিক ভাজক অনুমান । এগুলি । প্রতিটি summand, আমরা মূল্যায়ন এ এবং সংখ্যাবৃদ্ধি এটা দিয়ে এ মূল্যায়ন । এখন আমরা উপসংহারে আসতে পারি
fun
?