প্রতিটি ক্ষেত্রের আকারের জন্য একটি আদিম উপাদান আউটপুট


16

সসীম ক্ষেত্রের একটি আদিম উপাদান ক্ষেত্রের গুণক গোষ্ঠীর জেনারেটর। অন্য কথায়, alphaF(q)একটি আদিম উপাদান যদি এটি একটি আদিম বলা হয় q−1মধ্যে ঐক্যের তম রুট F(q)। এর অর্থ হ'ল সমস্ত অ-শূন্য উপাদান কিছু (ধনাত্মক) পূর্ণসংখ্যার জন্য F(q)লেখা যেতে পারে ।alpha^ii

ক্ষেত্রের সমস্ত উপাদানগুলিকে F_{2^k}সর্বাধিক k-1হয় সহগ 1বা কোণের সাথে ডিগ্রির বহুবর্ষ হিসাবে রচনা করা যেতে পারে 0। এই সম্পূর্ণ করার জন্য, আপনার কোড আরো একটি আউটপুট প্রয়োজন সরলীকরণযোগ্য বহুপদী ডিগ্রী kযা ক্ষেত্র আপনি ব্যবহার করছেন সংজ্ঞায়িত করে।

কার্যটি হ'ল কোডটি যা F_{2^k}আপনার প্রতিটি পছন্দ অনুসারে k = 1 .. 32ক্রম অনুসারে একটি প্রাথমিক উপাদানকে আউটপুট করে ।

আপনার আউটপুটটি কেবল আপনার kপছন্দসই বিন্যাসে আদিম উপাদানটির সহগগুলি অবশ্যই তালিকাভুক্ত করতে হবে এবং তারপরে k+1অপ্রয়োজনীয় বহুভুজের উপাদানগুলিকে একটি পৃথক লাইনে রাখতে হবে । kযদি সম্ভব হয় তবে প্রতিটি মানের জন্য আউটপুটগুলি আলাদা করুন ।

আপনার কোডটি আপনার পছন্দ মতো সময় নিতে পারে তবে আপনার উত্তর জমা দেওয়ার আগে অবশ্যই এটি শেষের দিকে চালিত হওয়া উচিত।

আপনি কোনও বিল্টিন বা লাইব্রেরি ফাংশন ব্যবহার করতে পারবেন না যা সীমাবদ্ধ ক্ষেত্রের আদিম উপাদানগুলিকে ফেরত দেয় বা কোনও উপাদান আদিম কিনা তা পরীক্ষা করে।

একটি উদাহরণ

জন্য k = 1শুধুমাত্র আদিম উপাদান 1

জন্য k = 2আমরা আছে F_4। 4 টি উপাদান {0, 1, x, x + 1}তাই দুটি আদিম উপাদান xএবং x + 1। সুতরাং কোড আউটপুট পারে

1 1
1 1 1

সহগ হিসাবে উদাহরণস্বরূপ যেখানে দ্বিতীয় লাইনটি অপ্রত্যাশিত বহুপদী যা এই ক্ষেত্রে x^2+x+1যা সহগ রয়েছে 1 1 1


4
কোন উদাহরণ আছে?
Okx

1
আমরা কি বহুগুণ এবং / অথবা ক্ষেত্রের উপাদানগুলিকে এনকোড করা একটি পূর্ণসংখ্যার বিট হিসাবে আউটপুট দিতে পারি?
orlp

@orlp হ্যাঁ

1
আমি মনে করি পরী / জিপি হ'ল একমাত্র ভাষা যা এর জন্য অন্তর্নির্মিত
আলেফাল্ফ

উত্তর:


2

পরী / জিপি , ১১৪ বাইট

অন্য প্রশ্নে আইস্যাকের উত্তর থেকে অনুপ্রাণিত ।

for(n=1,32,for(i=1,2^n,if(sumdiv(2^n-1,d,Mod(x,f=Mod(Pol(binary(2*2^n-i)),2))^d==1)==1,print([x,lift(f)]);break)))

এটি অনলাইন চেষ্টা করুন!


যদি বিল্ট-ইনগুলি অনুমোদিত হয়:

পরী / জিপি , by১ বাইট (প্রতিদ্বন্দ্বী)

for(i=1,32,print([ffprimroot(ffgen(f=ffinit(2,i))),lift(f)]))

এটি অনলাইন চেষ্টা করুন!


4

গণিত, 127 বাইট tes

Do[For[i=2*2^n,PolynomialMod[x^Divisors[2^n-1]+1,i~IntegerDigits~2~FromDigits~x,Modulus->2]~Count~0!=1,i--];Print@{2,i},{n,32}]

ব্যাখ্যা:

যদি আমরা অপরিবর্তনীয় বহুপদী হিসাবে আদিম বহুবর্ষটি বেছে নিই , তবেএক্সএকটি আদিম উপাদান। ডিগ্রির একটি অপরিবর্তনীয় বহুপদীএন আদিম হয় যদি এবং কেবল যদি এর ক্রম থাকে 2এন-1, অর্থাত্ এটি দ্বারা বিভাজ্য এক্স2এন-1-1, তবে কারও দ্বারা বিভাজ্য নয় এক্সআমি-1, কোথায় আমি সমস্ত সঠিক বিভাজক মাধ্যমে চালানো 2এন-1

আউটপুট:

আউটপুট পূর্ণসংখ্যা যার বিটগুলি বহুবচনগুলির সহগ হয়। উদাহরণ স্বরূপ,8589934581 হয় 111111111111111111111111111110101 যখন বাইনারি লিখিত হয়, সুতরাং এটি বহুপদী প্রতিনিধিত্ব করে

এক্স32+ +এক্স31+ +এক্স30+ +এক্স29+ +এক্স28+ +এক্স27+ +এক্স26+ +এক্স25+ +এক্স24+ +এক্স23+ +এক্স22+ +এক্স21+ +এক্স20+ +এক্স19+ +এক্স18+ +এক্স17+ +এক্স16+ +এক্স15+ +এক্স14+ +এক্স13+ +এক্স12+ +এক্স11+ +এক্স10+ +এক্স9+ +এক্স8+ +এক্স7+ +এক্স6+ +এক্স5+ +এক্স4+ +এক্স2+ +1

{2,3}

{2,7}

{2,13}

{2,25}

{2,61}

{2.115}

{2.253}

{2,501}

{2,1019}

{2,2041}

{2,4073}

{2,8137}

{2,16381}

{2,32743}

{2,65533}

{2,131053}

{2,262127}

{2,524263}

{2,1048531}

{2,2097145}

{2,4194227}

{2,8388589}

{2,16777213}

{2,33554351}

{2,67108849}

{2,134217697}

{2,268435427}

{2,536870805}

{2,1073741801}

{2,2147483533}

{2,4294967287}

{2,8589934581}

এটা সুন্দর. আমি জেলি সংস্করণটির অপেক্ষায়
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.