Домашнее задание. 1. Для матрицы найти число обусловленности, используя евклидову, спектральную, 1- норму и -норму матрицы.

1. Для матрицы найти число обусловленности, используя евклидову, спектральную, 1- норму и -норму матрицы.

2. Для матрицы найти число обусловленности, используя евклидову, спектральную, 1- норму и -норму матрицы.

 

Занятие 8

Алгоритм Евклида

План занятия

1. Повторение теоретического материала

2. Подробное решение типовой задачи

3. Самостоятельное решение задач

4. Получение домашнего задания

 

Типовая задача

Найти наибольший общий делитель чисел и и его представление в форме

 

, (1)

 

если

Решение

Используя вычислительную схему алгоритма Евклида, получаем следующую таблицу:

 

						Деление
						4752=11 420+132
					-11	420=3 132+24
			-11	-3		420=5 24+12
		-3			-181	24=2 12	конец

 

Последнее значение переменной и есть наибольший общий делитель:

 

(4752, 420)=12,

 

и представление его в форме (1) имеет вид

 

12=16 4752+ (-181) 420.

 

Задачи для самостоятельного решения

Найти наибольший общий делитель чисел и и его представление в форме

 

,

 

если

1) , 2)

 

Домашнее задание

Найти наибольший общий делитель чисел и и его представление в форме

 

,

 

если

1) , 2)

Занятие 9

Обратные элементы в

План занятия

1. Повторение теоретического материала

2. Подробное решение типовой задачи

3. Самостоятельное решение задач

4. Получение домашнего задания

Типовая задача

В поле найти элемент, обратный к 52.