একটি প্রোগ্রাম লিখুন, যা নির্ধারিত সীমাবদ্ধ ম্যাগমার গুণক টেবিলটি কোনও গোষ্ঠীর প্রতিনিধিত্ব করে কিনা তা নির্ধারণ করে। একটি ম্যাগমা হ'ল একটি বাইনারি অপারেশন সহ একটি সেট যা বন্ধ রয়েছে, এর অর্থ
- সকল ক্ষেত্রে, খ-এ জি, এ * বি আবার জি-তে রয়েছে (বন্ধ)
(জি, *) যাক একটি ম্যাজমা হতে। (জি, *) একটি গ্রুপ যদি হয়
- জি-তে সমস্ত, বি, সি, (ক * বি) * সি = এ * (বি * সি) (সমিতি)
- জি-তে একটি এল ই উপাদান রয়েছে যা জি * তে সমস্ত * এর জন্য ই * a = ক * ই = এ (নিরপেক্ষ উপাদানটির অস্তিত্ব)
- জি এর সবকটির জন্য জি-তে অ্যাব রয়েছে যে একটি * বি = বি * এ = ই যেখানে ই নিরপেক্ষ উপাদান (বিপরীতে উপস্থিতি)
চশমা
ইনপুটটি এন ^ 2-1 অক্ষরের একটি স্ট্রিং (ম্যাগমার প্রতিটি উপাদানগুলির জন্য একটি অক্ষর, 0-9, অ্যাজ অনুমোদিত) এবং অপারেটরের নাম বাদ দিয়ে সারি সারি সারণি পাঠ্য সারিটি উপস্থাপন করে। আপনি ধরে নিতে পারেন যে ইনপুটটি একটি বৈধ ম্যাগমা প্রতিনিধিত্ব করে (এর অর্থ প্রতিটি শিরোনাম সারি / কলমের ঠিক একবারে উপাদান উপাদান প্রয়োগ করা হয়)।
উদাহরণ: এখানে আমাদের কাছে Z_4 এর সারণী রয়েছে
+ | 0 1 2 3
-----------
0 | 0 1 2 3
1 | 1 2 3 0
2 | 2 3 0 1
3 | 3 0 1 2
ইনপুট স্ট্রিং হবে 012300123112302230133012
। (বা যদি আমরা প্রতীক ব্যবহার করি তবে তাও হতে পারে nezdnnezdeezdnzzdneddnez
)। সচেতন থাকুন যে সারি এবং কলামে উপাদানগুলির ক্রম একই হতে হবে না, তাই Z_4 এর সারণীটিও এর মতো দেখতে পারে:
+ | 1 3 2 0
-----------
1 | 2 0 3 1
0 | 1 3 2 0
2 | 3 1 0 2
3 | 0 2 1 3
এর অর্থ এটিও যে নিরপেক্ষ উপাদানটি প্রথম কলামে বা প্রথম সারিতে অগত্যা নয়।
যদি এটি একটি গোষ্ঠী হয় তবে প্রোগ্রামটিকে নিরপেক্ষ উপাদানটির প্রতিনিধিত্বকারী চরিত্রটি ফিরিয়ে দিতে হবে। যদি না হয় তবে এটি একটি মিথ্যা (মান 0-9 অ্যাজ থেকে পৃথক) মানটি ফিরিয়ে দিতে হবে
পরীক্ষার মামলা
কেবলমাত্র স্ট্রিংয়ের একটি ডিজিট পরিবর্তন করে বা কৃত্রিমভাবে কোনও ক্রিয়াকলাপকে সংজ্ঞায়িত করে টেবিলগুলিকে কৃপণভাবে গ্রুপ অ্যাকোয়ামের সাথে বৈপরীত্য তৈরি করে অ-গোষ্ঠীগুলি সহজেই তৈরি করা যায়।
গ্রুপ
নগণ্য
* | x
-----
x | x
xxx
Neutral Element: x
এইচ (কোয়ার্টারিয়ন গ্রুপ)
* | p t d k g b n m
-------------------
m | b d t g k p m n
p | m k g d t n p b
n | p t d k g b n m
b | n g k t d m b p
t | g m n p b k t d
d | k n m b p g d t
k | t b p m n d k g
g | d p b n m t g k
ptdkgbnmmbdtgkpmnpmkgdtnpbnptdkgbnmbngktdmbptgmnpbktddknmbpgdtktbpmndkggdpbnmtgk
Neutral Element: n
D_4
* | y r s t u v w x
-------------------
u | u x w v y t s r
v | v u x w r y t s
w | w v u x s r y t
x | x w v u t s r y
y | y r s t u v w x
r | r s t y v w x u
s | s t y r w x u v
t | t y r s x u v w
yrstuvwxuuxwvytsrvvuxwrytswwvuxsrytxxwvutsryyyrstuvwxrrstyvwxusstyrwxuvttyrsxuvw
Neutral Element: y
Z_6 x Z_2
x | 0 1 2 3 5 7 8 9 a b 4 6
---------------------------
0 | 0 1 2 3 5 7 8 9 a b 4 6
1 | 1 2 3 4 0 8 9 a b 6 5 7
2 | 2 3 4 5 1 9 a b 6 7 0 8
7 | 7 8 9 a 6 2 3 4 5 0 b 1
8 | 8 9 a b 7 3 4 5 0 1 6 2
9 | 9 a b 6 8 4 5 0 1 2 7 3
a | a b 6 7 9 5 0 1 2 3 8 4
b | b 6 7 8 a 0 1 2 3 4 9 5
3 | 3 4 5 0 2 a b 6 7 8 1 9
4 | 4 5 0 1 3 b 6 7 8 9 2 a
5 | 5 0 1 2 4 6 7 8 9 a 3 b
6 | 6 7 8 9 b 1 2 3 4 5 a 0
01235789ab46001235789ab4611234089ab6572234519ab67087789a623450b1889ab7345016299ab684501273aab6795012384bb678a0123495334502ab67819445013b67892a5501246789a3b66789b12345a0
Neutral Element: 0
A_4
* | i a b c d e f g h j k l
---------------------------
i | i a b c d e f g h j k l
a | a b i e c d g h f l j k
b | b i a d e c h f g k l j
c | c f j i g k a d l b e h
d | d h k b f l i e j a c g
e | e g l a h j b c k i d f
f | f j c k i g d l a h b e
g | g l e j a h c k b f i d
h | h k d l b f e j i g a c
j | j c f g k i l a d e h b
k | k d h f l b j i e c g a
l | l e g h j a k b c d f i
iabcdefghjkliiabcdefghjklaabiecdghfljkbbiadechfgkljccfjigkadlbehddhkbfliejacgeeglahjbckidfffjckigdlahbegglejahckbfidhhkdlbfejigacjjcfgkiladehbkkdhflbjiecgalleghjakbcdfi
Neutral Element: i
অ গোষ্ঠীসমূহ
একটি লুপ (নিরপেক্ষ উপাদান সহ গোষ্ঠী অনুপস্থিত সাহসীতা, বা একটি কোয়েস-গ্রুপ)
* | 1 2 3 4 5
-------------
1 | 1 2 3 4 5
2 | 2 4 1 5 3
3 | 3 5 4 2 1
4 | 4 1 5 3 2
5 | 5 3 2 1 4
12345112345224153335421441532553214
Neutral Element: 1
(2*2)*3 = 4*3 = 5 != 2 = 2*1 = 2*(2*3)
একটি আইপি-লুপ ( http://www.quasigroups.eu/contents/download/2008/16_2.pdf থেকে )
* | 1 2 3 4 5 6 7
-----------------
1 | 1 2 3 4 5 6 7
2 | 2 3 1 6 7 5 4
3 | 3 1 2 7 6 4 5
4 | 4 7 6 5 1 2 3
5 | 5 6 7 1 4 3 2
6 | 6 4 5 3 2 7 1
7 | 7 5 4 2 3 1 6
123456711234567223167543312764544765123556714326645327177542316
Neutral Element: 1
2*(2*4) = 2*6 = 5 != 7 = 3*4 = (2*2)*4
মনোয়েড (কুইকুনাক্স, ধন্যবাদ!)
মনোয়েড হ'ল ম্যাগমাস হ'ল সাহচর্য এবং একটি নিরপেক্ষ উপাদান।
* | 0 1 2 3
-----------
0 | 0 1 2 3
1 | 1 3 1 3
2 | 2 1 0 3
3 | 3 3 3 3
012300123113132210333333
Neutral Element: 0
আরেকটি মনয়েড
(গুণফল মোড 10, 5 ব্যতীত) আমাদের স্পষ্টতই বিপরীতমুখী হবে না, এবং সাহচর্যটি 10 গুণ দ্বারা তৈরি করা হয়েছে।
* | 1 2 3 4 6 7 8 9
-------------------
1 | 1 2 3 4 6 7 8 9
2 | 2 4 6 8 2 4 6 8
3 | 3 6 9 2 8 1 4 7
4 | 4 8 2 6 4 8 2 6
6 | 6 2 8 4 6 2 8 4
7 | 7 4 1 8 2 9 6 3
8 | 8 6 4 2 8 6 4 2
9 | 9 8 7 6 4 3 2 1
Neutral Element: 1 12346789112346789224682468336928147448264826662846284774182963886428642998764321
0-9a-z
নিয়ম ভঙ্গ করে : আদর্শ one.com/vC0ewt
10101010
একই