Покажемо, що М-абелева група відносно операції додавання. 4 страница

Канонічна задача:

Знайти max функції f=3x₁-4x₂-2x₃ на множині невід’ємних розв’язків системи рівнянь

5.Розв’яжемо симплекс-методом канонічну задачу.

Знаходимо будь-який базисний невід’ємний розв’язок системи лінійних рівнянь.

Ранг цієї системи r =4, отже,

Оскільки ранг системи дорівнює 4, то за вільні невідомі можна обрати x₁, x₆, x₇, за основні базисні невідомі - x₂, x₃, x₄, x₅.

Нехай x₁ = x₆ = x₇ = 0, тоді x₂=3; x₃=4; x₄=3; x₅=2 - невід’ємний розв’язок системи лінійних рівнянь. Виражаємо цільову функцію f через вільні невідомі x₁, x₆, x₇, одержуємо

Отже , і система лінійних рівнянь – обмежень рівносильна системі обмежень функції, виражаємо через вільні невідомі:

Складаємо симплекс – таблицю 1.

Базисні невідомі	X1	X2	X3	X4	X5	X6	X7	Вільні члени
						-1
							-1
	-1
	-3							-20

Оптимального розв’язку немає; в рядку f є від’ємний коефіцієнт. Переходимо до таблиці 2.

Базисні невідомі	X1	X2	X3	X4	X5	X6	X7	Вільні члени
X2						-1
X3							-1
X1
X5
f								-11

Оскільки в рядку f таблиці 2 всі коефіцієнти додатні, то оптимальний розв’язок канонічної задачі одержано:

max f = -11 при додатньому розв’язку (3,3,4,0,5,0,0) системи.

Отже, отриманий розв’язок стандартної задачі є max f = -11 при значеннях невідомих системи обмежень (3,3,4).

Контрольна робота № 6

Дано множини відносно добутку

Задачі.

1. Довести, що D – група.

2. Довести, що К – група.

3. Побудувати таблицю Келі для D.

4. Побудувати таблицю Келі для К.

5. Знайти всі твірні елементи для групи D.

6. Знайти всі твірні елементи для групи К.

7. Знайти всі підгрупи і їх твірні в групі D.

8. Знайти всі підгрупи і їх твірні в групі К.

9. Розкласти групу D на класи спряжених елементів.

10. Розкласти групу К на класи спряжених елементів.

11. Розкласти групу D на ліві суміжні класи.

12. Розкласти групу К на ліві суміжні класи.

13. Довести, що в групі К кожна підгрупа – інваріантна.

14. Знайти нормальний дільник в групі D.

15. Побудувати фактор-групу групи К.

16. Побудувати фактор-групу групи D.

17. Довести, якщо |a| = n і a^k = 1, то n ділить k.

18. Довести, якщо |g| = n, то " gÎG g^k =1 тоді і тільки тоді, коли k ділиться на n.

19. Довести, якщо |G| = pq, p, q – різні прості числа і G – абелева, то в G існує елемент а, |a| = pq.

20. Довести, якщо |G| = pq, p¹q – прості числа, то в G існує інваріантна підгрупа.

21. Довести, якщо |G| = p², то вона або циклічна, або абелева.

22. Нехай C₁ – підкільце кільця C, I – ідеал кільця C. Довести, що C₁ÇI – ідеал кільця C₁.

23. Довести, що в кільці цілих чисел Z кожен його ідеал – головний.

24. Довести, що при гомоморфізмі j двох кілець K₁ і K₂ j(a – b)= j(a)–j(b).

25. Довести, що при гомоморфізмі j двох кілець K₁ і K₂ j(a^–1) = [j(a)]^–1 (якщо в K₁ для а існує обернений елемент a^–1).

26. Довести, що будь-який ідеал I кільця С є ядром гомоморфізму при відображення кільця С на фактор-кільце C/I.

27. Довести, що підмножина I кільця С є ядром гомоморфізму цього кільця на деяке кільце тоді і тільки тоді, коли I є ідеалом кільця С.

28. Довести, що характеристика будь-якого числового кільця дорівнює нулю.

29. Довести, що найменше підполе будь-якого поля характеристики нуль ізоморфне полю раціональних чисел.

30. Довести, що в кільці Z[i] простими є такі елементи: 3; 2 + i.

31. Довести, що в кільці Z[i] простими є такі елементи: –3; 2 – i.

32. Довести, що в кільці порушується однозначність розкладу на прості множники.

33. Довести, що в кільці порушується однозначність розкладу на прості множники.

Варіант	Задачі
	№ 1, 3, 5, 7, 9, 11, 14, 18, 22, 24, 26, 28, 31
	№ 2, 4, 6, 8, 10, 12, 15, 17, 21, 23, 25, 29, 30
	№ 1, 3, 7, 11, 13, 19, 22, 26, 29, 23, 32, 27
	№ 2, 4, 6, 8, 11, 13, 15, 19, 23, 24, 27, 31, 28
	№ 1, 3, 5, 7, 9, 14, 16, 23, 27, 30, 22, 29, 33
	№ 2, 4, 6, 8, 10, 12, 15, 17, 20, 24, 27, 28, 31
	№ 1, 3, 5, 7, 9, 14, 20, 22, 25, 26, 28, 30, 32
	№ 2, 4, 6, 8, 10, 12, 16, 18, 20, 22, 24, 26, 30
	№ 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 31
	№ 2, 4, 6, 8, 10, 13, 18, 15, 20, 24, 26, 28, 32

Зразки розв’язання задач контрольної роботи № 6

1. Довести, що множина

відносно множення підстановок є групою.

Розв‘язання.

Під множенням підстановок розуміють їх послідовне виконання. Необхідно показати, що множина G:

1) замкнена відносно операції (×);

2) виконується для елементів множини асоціативний закон множення;

3) існує нейтральний елемент відносно цієї операції;

4) кожний елемент множини має обернений.

Складаємо таблицю Келі для операції (×) на множині G.

	S1	S2	S3	S4	S5	S6
S1	S1	S2	S3	S4	S5	S6
S2	S2	S3	S1	S6	S4	S5
S3	S3	S1	S2	S5	S6	S4
S4	S4	S5	S6	S1	S2	S3
S5	S5	S6	S4	S3	S1	S2
S6	S6	S4	S5	S2	S3	S1

Операцію (×) задано так:

.

За таблицею видно, що всі групові властивості виконуються на множині відносно заданої на ній операції (×).

Отже, G – група. Вона називається симетричною групою третього степеня (S₃).

2) Знайти всі твірні елементи групи S₃.

Розв‘язання.

Група S₃ є групою 6-го порядку. Отже, всі її елементи мають скінчений порядок, який за теоремою Лагранжа є дільником порядку групи. Отже, в групі S₃ є елементи другого та третього порядків.

Елементи s₂, s₃ – елементи третього порядку, так як (s₂)³ = (s₃)³ = s₁.

Елементи s₄, s₅, s₆ – елементи другого порядку, так як (s₄)² = (s₅)² = (s₆)² = s₁.

Отже, група S₃ – це неабелева група і породжується відповідно елементом порядку 3 і елементом порядку 2, тобто

S₃ = {s₂, s₄} = {s₂, s₅} = {s₂, s₆} = {s₃, s₅} = {s₃, s₄} = {s₃, s₆}.

3) Знайти всі підгрупи групи S₃.

Розв‘язання.

За теоремою Лагранжа порядок підгрупи є дільником порядку групи. Тому група S₃ може мати власні підгрупи порядків 3 та 2 і невласні підгрупи: E, S₃.

Підгрупою 3-го порядку є підмножина групи S₃, що складається із елементів <s₁, s₂, s₃> і підгрупами 2-ого порядку є підмножини групи S₃, що складаються із елементів <s₁, s₄>, <s₁, s₅>, <s₁, s₆>.

Підгрупа G₁ = <s₁, s₂, s₃> = {s₂} = {s₃}; G₂ = <s₁, s₃> = {s₃};

G₃ = <s₁, s₅> = {s₅}; G₄ = <s₁, s₆> = {s₆}.

Отже, будь-яка власна підгрупа групи S₃ – циклічна, тобто складається із степенів одного із своїх (твірного) елементів.

3. Розкласти групу S₃ на класи спряжених елементів.

Розв‘язання.

Оскільки s₁ утворює окремий клас спряжених елементів як одиниця групи S₃; елементи s₂, s₃ порядку 3 утворюють клас спряжених елементів, так як

s_i^–1× s₃× s_i = s₂, s_i^–1× s₂× s_i = s₃;

елементи s₄, s₅, s₆ порядку 2 спряжені, так як

s₅s₄s₅ = s₆, s₆s₅s₆ = s₄, s₄s₅s₄ = s₆,

а тому належать одному класу спряжених елементів. Отже,

S₃ = <s₁> + < s₂, s₃> + < s₄, s₅, s₆ >.

4. Розкласти групу S₃ на ліві суміжні класи за її підгрупою G₂ = <s₁, s₆>.

Розв‘язок.

Лівосторонній розклад групи S₃ за її підгрупою G₂ складається із класів: G₂, s₂G₂ = s₄G₂ = {s₂, s₄}, s₅G₂ = s₆G₂ = {s₄, s₆}.

S₃ = G₂ È{s₂, s₄}È{s₄, s₆}.

5. Знайти нормальний дільник в групі S₃.

Розв‘язання.

Для того, щоб підгрупа групи була її нормальним дільником необхідно і достатньо, щоб ліві і праві суміжні класи за цією підгрупою співпадали. Отже, в симетричній групі S₃ підгрупа G₁ = <s₁, s₂, s₃> є нормальним дільником групи, так як лівосторонні і правосторонні розклади групи S₃ за підгрупою G₁ співпадають: кожен з них складається з двох класів: G₁ i <s₄, s₅, s₆>,

S₃ = G₁È G₁ s₄ = s₄ G₁ = {s₄, s₅, s₆}.

6. Побудувати фактор-групу групи S₃ за підгрупою G₁.

Розв‘язання.

Сукупність суміжних класів групи S₃ за її нормальною підгрупою G₁ відносно операції множення класів утворює групу, яка називається фактор-групою групи S₃ за підгрупою G₁ (S₃/G₁).

На множині класів введемо операцію множення s_iG₁×s_js₁ = s_i×s_js₁, s_i, s_j ÎS₃, s₁ – нормальна підгрупа.

Доведемо, що одержалася група.

7. Асоціативність множення класів випливає з асоціативності множення в групі S₃:

(s_iG₁×s_js₁)× s_kG₁= (s_is_j)s₁× s_kG₁ = (s_is_j)× s_kG₁= s_i(s_j×s_k)G₁ =

= s_iG₁×(s_j×s_k)G₁= s_iG₁×(s_jG₁×s_kG₁)

8. Одиничним елементом є сама підгрупа G₁:

G₁× s_iG₁= s₁G₁×s_iG₁ = s₁s_iG₁ = s_iG₁,

s_iG₁×G₁ = s_iG₁×s₁G₁ = s_is₁G₁ = s_iG₁.

9. Оберненим до класу s_iG₁ є клас s_i^–1G₁, так як

s_iG₁×s_i^–1G₁ = s_i×s_i^–1G₁ = eG₁ = G₁,

s_i^–1G₁× s_iG₁ = s_i^–1×s_iG₁ = eG₁ = G₁.

Одержана група позначається через S₃/G₁ і називається фактор-групою групи S₃ за нормальною підгрупою G₁.

S₃/G₁ = < G₁, s₄G₁>.

7. Довести, якщо |a| = n і a^k = 1, то n ділить k.

Розв‘язання.

Нехай порядок елемента а групи G дорівнює n. Це означає, що n – мінімальне натуральне число таке, що aⁿ = 1. Якщо k – будь-яке ціле число, то поділимо k на n, одержуємо

k = nq + r, 0 £ r < n,

а тому a^k = (aⁿ)^q × a^r = a^r.

Звідси випливає, якщо елемент а має скінчений порядок n і a^k = 1, то n ділить k.

8. Довести, якщо |G| = pq, p¹q – прості числа, то в G існує інваріантна підгрупа.

Розв‘язання.

Нехай p, q – прості числа,. Силовські p- і q-підгрупи групи G, будучи підгрупами простого порядку, є циклічними. Нехай {a}, {b}– відповідно силовські p- і q-підгрупи. за теоремою Силова кількість силовських підгруп в G дорівнює 1 + kq і ділить pq, тому силовська q-підгрупа {b} єдина. Зокрема, вона нормальна в групі G, що і треба було довести.

9. Нехай К₁ – підкільце кільця К, І – ідеал кільця К. Довести, що К₁ÇI – ідеал кільця К.

Розв‘язання.

Позначимо D = К₁ÇI. Покажемо, що ідеал І, як і будь-який ідеал, містить нуль-елемент кільця К. Оскільки І¹0, то в І існує хоч один елемент а. Тоді за означенням ідеалу, елемент а – а = 0 теж належить ідеалу I. Оскільки 0ÎК, 0ÎІ, то 0ÎD, тому D ¹Æ.

Якщо а, bÎD, то а, bÎК і а, bÎІ. Згідно з означенням ідеалу і критерієм підкільця , а тому .

Нехай аÎD, bÎК₁. Покажемо, що ab і ba належать D. Оскільки DÍІ, а І – ідеал кільця К, то для будь-якого елемента аÎD Í І і будь-якого елемента bÎК₁ Í K маємо, що ab, baÎІ.

Отже, ab, baÎК₁ÇI = D. Тому D = К₁ÇI – ідеал кільця К₁.

10. Довести, що при гомоморфізмі j двох кілець K₁ і K₂ j(a – b) = j(a) – j(b).

Розв‘язання.

Нехай j – гомоморфізм кільця K₁ на кільце K₂.

Тоді за означенням гомоморфізму виконується рівність "a, (–b)ÎК₁

j(a + (– b) = j(a) + j(–b), j(– b) = – j(b).

Отже, j(a + (– b) = j(a – b) = j(a) – j(b), що і треба було довести.

11. Довести, що характеристикою області цілісності є або нуль, або просте число.

Розв‘язання.

Нехай К – область цілісності, а е – одиниця кільця К. Якщо для me¹0 жодного натурального числа m, то характеристика кільця К дорівнює нулю.

Нехай me=0 і m – найменше натуральне число, що має цю властивість, тобто m – характеристика кільця К. Тоді m¹1, оскільки е¹0. Якщо m – просте число, то твердження задачі доведено.

Нехай m – складене число. Тоді існують натуральні числа s і t такі, що 1 < s, t < m і m = st. Так як кільце K комутативне, маємо

0 = me = (st) × e = (se) × (te).

Крім того, оскільки m – характеристика кільця К і s < m, t < m , то se ¹0, te ¹0, і тому (se) × (te) = me ¹0, бо К як область цілісності, є кільцем без дільників нуля. Отже, прийшли до протиріччя.

12. Довести, що число 4 в кільці неоднозначно розкладається в добуток простих множників.

Розв‘язання.

Знайдемо дільники одиниці в . Нехай , – дільники одиниці, a, b, c, dÎZ. Тоді

( )( ) = 1.

Знайдемо норму обох частин цієї рівності

. (*)

Норма числа знаходиться за формулою Nr( ) = .

Рівність (*) виконується, якщо . (**) Рівність (**), в свою чергу, виконується при .

Отже, в кільці лише два дільники одиниці: 1, –1.

Доведемо, що для числа 4 в кільці є два різні розклади в добуток простих множників: .

Покажемо, що 2, є прості числа в , а пари чисел 2, та 2, не є асоційованими. Оскільки в кільці асоційовані числа відрізняються тільки знаком, то покажемо, що 2, є прості числа в . Якщо , то знайшовши норми від обох частин, дістанемо .

Число 4 розкладається в добуток натуральних чисел двома способами: 4=2×2 =1×4.

Якщо , то b² < 1, тобто b=0. Тоді a² = 2, що неможливо для цілого числа a. Отже, або .

Якщо , то – дільник одиниці.

Якщо , то і – дільник одиниці. Отже, 2 є просте число в кільці . Оскільки , то аналогічно доводять, що числа є простими. Отже, число 4 в кільці розкладається на прості множники двома різними способами.

13. Довести, якщо поле Р має характеристику р, то р – просте число.

Розв‘язання.

Нехай р – число складене і p = st, де s<p, t<p. Тоді одержуємо

тобто (se)×(te) = 0.

Оскільки в полі не існує дільників нуля, то із рівності (se)×(te) = 0 випливає, що або se = 0, або te = 0, а це суперечить умові, що поле Р має характеристику р. отже, припущення, що р – складене число, невірне.