প্রশ্ন ট্যাগ «number-theory»

সংখ্যা তত্ত্ব হ'ল সংখ্যার গাণিতিক বৈশিষ্ট্য এবং বিভিন্ন ধরণের সংখ্যার মধ্যে সম্পর্ক সম্পর্কিত গণিতের একটি শাখা। এই ট্যাগটি কম্পিউটার বিজ্ঞানের বিষয় সম্পর্কিত প্রশ্নগুলির সাথে ব্যবহার করা উচিত যা একটি সংখ্যা তত্ত্বের দৃষ্টিকোণ থেকে উপস্থাপিত হয় বা সংখ্যার তত্ত্বের সাথে জড়িত থাকতে পারে বা যার উত্তর হতে পারে বা সংখ্যার তত্ত্বের শর্তে আবশ্যক।

1
অনেক বিভাজক শর্ত সহ সাবসেট সমষ্টি সমস্যা
প্রাকৃতিক সংখ্যার একটি সেট হতে দিন । আমরা বিভাজ্যতা আংশিক আদেশের অধীনে বিবেচনা করি , অর্থাৎ । দিনএস এস 1 ≤ এস 2SSSSSSs1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V| \mid V\subseteq S, V একটি antichain }}\} । যদি আমরা সংখ্যার মাল্টিসেট এস-তে থাকা সাবসেট …

1
মোড গ্রহণ জটিল
এটি এমন প্রশ্নের মতো মনে হচ্ছে যার একটি সহজ উত্তর হওয়া উচিত, তবে আমার একটি নির্দিষ্ট উত্তর নেই: এনএনna , pএকটি,পিa, pএকটি মডেল পিএকটিগেলিক ভাষারপিa\bmod p নিছক বিভাজক দ্বারা সময় লাগবে যেখানে গুণ জটিলতা হয়। তবে কিছুটা দ্রুত সম্পাদন করা যায়?একটিএকটিaপিপিp ও ( এম( ঢ ) )হে(এম(এন))O(M(n))এম( এন )এম(এন)M(n)গেলিক ভাষারগেলিক …

2
কীভাবে ডিজিট সামের সিক্যুয়েন্সের উপাদানটি দক্ষতার সাথে খুঁজে পাবেন?
মাত্র আগ্রহের বাইরে আমি প্রজেক্ট ইউলারের "সাম্প্রতিক" বিভাগ থেকে ( ডিজিট সামারের ক্রম ) একটি সমস্যা সমাধান করার চেষ্টা করেছি । তবে আমি দক্ষতার সাথে সমস্যার সমাধানের কোনও উপায় চিন্তা করতে অক্ষম। সমস্যাটি নিম্নরূপ (মূল প্রশ্ন ক্রমের শুরুতে দুটি রয়েছে, তবে এটি ক্রমটি পরিবর্তন করে না): ডিজিট সামের সিক্যুয়েন্সটি 1,2,4,8,16,23,28,38,49 …

1
পার্টিশন ফাংশনের বীজগণিত সূত্রের অ্যালগরিদমিক পরিণতি?
ব্রুইনিয়ার এবং ওনো পার্টিশন ফাংশনের জন্য একটি বীজগণিত সূত্রটি পেয়েছেন , যা ব্যাপকভাবে একটি যুগান্তকারী বলে জানা গেছে। আমি কাগজটি বুঝতে অক্ষম, তবে পার্টিশন ফাংশনটির দ্রুত গণনার জন্য এটির কোনও অ্যালগরিদমিক পরিণতি আছে কি?

5
গোল্ডবাচ কনজেকচার এবং ব্যস্ত বিভার নম্বর?
পটভূমি: আমি কম্পিউটার বিজ্ঞানে একজন সম্পূর্ণ সাধারণ মানুষ। আমি এখানে ব্যস্ত বিভার নম্বরগুলি পড়ছিলাম এবং আমি নিম্নলিখিত প্যাসেজটি পেয়েছি: মানবিকতা কখনই বিবি ()) এর মান নির্দিষ্টভাবে জানতে পারে না, বিবি ()) এর মান বা ক্রমের কোনও উচ্চতর সংখ্যাকে ছেড়ে দিন। প্রকৃতপক্ষে, ইতিমধ্যে শীর্ষ পাঁচ এবং ছয়-বিধি প্রার্থী আমাদের বাদ দিয়েছে: …

3
N এর সমষ্টিযুক্ত সমস্ত চার-স্কোয়ার সংমিশ্রণটি আমরা কত দ্রুত খুঁজে পেতে পারি?
স্ট্যাক ওভারফ্লোতে একটি প্রশ্ন জিজ্ঞাসা করা হয়েছিল ( এখানে ): একটি পূর্ণসংখ্যার দেওয়া হয় , এবং এর পূর্ণসংখ্যার মানগুলির সমস্ত সম্ভাব্য সংমিশ্রণগুলি মুদ্রণ করুন যা সমীকরণটি সমাধান করে ।এ , বি , সি ডি এ 2 + বি 2 + সি 2 + ডি 2 = এনএনNNএ , বি , …

2
সর্বনিম্ন সাধারণ অবিভাজক
মূলত, সমস্যাটি হ'ল ধনাত্মক সংখ্যার একটি সেট জন্য, একটি ন্যূনতম সংখ্যা যা এর কোনও উপাদানের বিভাজক নয় , যেমন ।ডি এস ∀ x ∈ এস , ডি ∤ এক্সএসSSঘddএসSS∀ x ∈ এস, ডি । X∀x∈S, d∤x\forall x \in S,\ d \nmid x চিহ্নিত করুন n = | এস|n=|S|n = |S|এবং …

4
জিসিডি = 1 দিয়ে ক্ষুদ্রতম উপসেটটির আকার সন্ধান করা
পোলিশ কলেজিয়েট প্রোগ্রামিং প্রতিযোগিতা ২০১২ এর অনুশীলন সেশন থেকে এটি একটি সমস্যা । যদিও আমি মূল প্রতিযোগিতার সমাধান খুঁজে পেতে পারি, তবে আমি কোথাও এই সমস্যার সমাধান খুঁজে পাচ্ছি না। সমস্যা হয়: একটি সেট দেওয়া না তার চেয়ে অনেক বেশী স্বতন্ত্র ধনাত্মক পূর্ণসংখ্যা , আকার এটি ক্ষুদ্রতম উপসেট কোনো সাধারণ …


2
দক্ষতার সাথে এন বিভাজকের সাথে ক্ষুদ্রতম পূর্ণসংখ্যার গণনা করা
এই সমস্যা মোকাবেলায় আমি প্রথমে এটি পর্যবেক্ষণ করেছি ϕ (পিই11 পিই22⋯ পিইটট) = (ই1+ 1 ) (ই2+ 1 ) ⋯ (ইট+ 1 )φ(পি1ই1 পি2ই2⋯ পিটইট)=(ই1+ +1)(ই2+ +1)⋯(ইট+ +1)\phi(p_1^{e_1} \space p_2^{e_2} \cdots \space p_k^{e_k}) = (e_1 + 1)(e_2 + 1)\cdots(e_k +1) কোথায় (অগত্যা মৌলিক নয়) এর ভাজক সংখ্যা । যদি ক্ষুদ্রতম …

1
প্রাকৃতিক সংখ্যার এক সেটের সর্বাধিক জোড়াওয়ালা জিসিডি দক্ষতার সাথে সন্ধান করুন
নিম্নলিখিত সমস্যা বিবেচনা করুন: দিন এস= {গুলি1,গুলি2, । । ।গুলিএন}এস={গুলি1,গুলি2,।।।গুলিএন}S = \{ s_1, s_2, ... s_n \} প্রাকৃতিক সংখ্যার একটি সীমাবদ্ধ উপসেট হতে হবে। দিন জি = {জি={G = \{ ছসি ডি(গুলিআমি,গুলিঞ)ছগঘ(গুলিআমি,গুলিঞ)gcd(s_i, s_j) | গুলিআমি,গুলিঞ। এস,গুলিআমি,গুলিঞ∈এস,s_i, s_j \in S, গুলিআমি≠গুলিঞ}গুলিআমি≠গুলিঞ} s_i \neq s_j \} কোথায় ছসি ডি( x , y))ছগঘ(এক্স,Y)gcd(x,y) …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.