Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

ДИПЛОМНА РОБОТА

Елементи теорії векторних просторів і систем лінійних рівнянь

ВСТУП

В Україні, що переживає перехідний період від країни з нерозвиненими телекомунікаціями до країни з високим рівнем їхнього розвитку, кількість студентів, які здатні використовувати можливості мережі Інтернет, вже є достатньо великою та зростає дуже великими темпами. Одночасно відбувається розвиток IT-технологій та засобів телекомунікацій. Ці фактори викликають постійне зростання уваги до засобів дистанційної освіти та збільшення кількості електронних курсів.

Сучасна людина стикається з необхідністю навчання протягом усього життя. Тому освітні заклади та різні компанії сьогодні намагаються зробити свої навчальні ресурси доступними в будь-який час. Електронні навчальні системи надають для цього чудову можливість. Системи електронного навчання за роки свого існування довели свою доцільність та широко застосовуються.

Електронне навчання успішно використовується як доповнення до традиційних методів навчання, а також для розгортання нових форм дистанційної освіти.

Актуальність теми дослідження зумовлена необхідністю визначення нових стратегій підготовки педагогічних кадрів, прагненням досягти ідеалу фахівця, що відповідає вимогам сьогодення. В умовах входження України у світовий освітній простір, гуманізації та модернізації освіти одним із засобів професійної підготовки педагогів насамперед є електронні засоби навчання (електронні підручники, електронний контроль для виявлення рівня теоретичних знань, електронні лекції, електронні фахові і не фахові видання, віртуально-тренінгова система навчання тощо), які забезпечують підвищення якості підготовки фахівців до майбутньої професійної діяльності у будь-якій сфері.

Мета і завдання дослідження. Метою роботи є розробка, створення й упровадження електронного навчального курсу «Лінійна алгебра» на тему: «Елементи теорії векторних просторів і систем лінійних рівнянь». Створення такого курсу сприятиме повнішому і глибшому засвоєнню студентами навчального матеріалу, закріпленню його в пам'яті, а також допоможе викладачам у здійсненні диференційованого підходу до навчання.

Відповідно до мети дослідження вирішено такі завдання:

1. Зібрано основні положення теоретичного матеріалу, поділені на вісім тем, а саме:

Тема 1. Елементи теорії множин.

Тема 2. Відношення.

Тема 3. Відповідності. Відображення.

Тема 4. Основні алгебраїчні системи.

Тема 5. Комплексні числа.

Тема 6. Векторні простори.

Тема 7. Матриці.

Тема 8. Системи лінійних рівнянь.

2. Підібрані приклади розв'язання типових задач.

3. Створені індивідуальні навчально-дослідні завдання.

4. Складений підсумковий тест.

Кожна тема розпочинається з теоретичного матеріалу, в якому висвітлено основні поняття та твердження даної теми, дані приклади розв'язання типових задач.

Електронний навчальний курс із вказаних розділів «Лінійної алгебри» призначений для студентів фізико-математичного факультету спеціальності «математика» і створений в системі Moodle.

Система Moodle (модульна об'єктивно-орієнтована навчальна система) є пакетом програмного забезпечення для створення курсів дистанційного навчання та веб-сайтів і поширюється безкоштовно. Відзначимо широкий набір модулів-складових для курсу: форум, зошит, тест, ресурс, опитування, анкета, домашнє завдання. На першій сторінці курсу передбачена можливість відобразити зміни, які відбулися з часу останнього входу студента до системи. Існує доступний звіт відносно входження користувача до курсу й роботи над різними модулями. Значну частину електронних текстів можна редагувати спеціально вбудованим редактором. Студенти можуть самостійно слідкувати за власною успішністю, використовуючи ресурс «Журнал оцінок».

Використання системи Moodle відкриває широкі можливості в організації денної форми навчання. Це обумовлюється особливостями організації профільного навчання та проведення інтенсивної підготовки студентів до іспитів, коли передбачена велика кількість часу на самостійну роботу. Використання в процесі навчання технологій електронної освіти дає можливість не витрачати час на аудиторних заняттях для розв'язування елементарних задач, а зосередитися на творчих завданнях.

Таким чином, запропонований далі електронний курс буде одним з ефективних інформаційних технологій, які використовуються для підтримки денної форми навчання, оскільки він допоможе студентам при вивченні окремих тем, викладачу -- оцінити рівень засвоєних знань і забезпечить співпрацю та спілкування між учасниками навчального процесу.

РОЗДІЛ 1. СИСТЕМА УПРАВЛІННЯ НАВЧАЛЬНИМИ РЕСУРСАМИ MOODLE

1.1 Загальна характеристика системи MOODLE

Модульна об'єктно-орієнтована навчальна система MOODLE забезпечує можливість для створення електронних навчальних курсів, що відповідають усім особливостям організації освітнього процесу сучасного вищого навчального закладу, у якому поєднуються різні форми навчання, структура та спосіб подання навчально-методичних матеріалів в електронному вигляді легко варіюються залежно від конкретної форми їх використання, забезпечуючи підтримку персоналізованих предметних середовищ у рамках особистісно-орієнтованого принципу організації навчальної діяльності.

Moodle -- вільна безкоштовна система управління навчанням.

Після порівняння декількох десятків систем дистанційної освіти виявилось, що лідером серед відкритих програмних продуктів є модульне об'єктно-орієнтоване середовище управління навчанням -- "Moodle", яке відповідає всім необхідним основним критеріям:

- функціональність -- наявність набору функцій різного рівня, (форуми, чати, аналіз активності учнів, управління курсами та навчальними групами тощо);

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

- стабільність -- висока міра стійкості роботи системи стосовно різних режимів роботи та активності користувачів;

- вартість -- сама система безкоштовна, витрати на її впровадження, розробку курсів і супровід -- мінімальні;

- відсутність обмежень за кількістю ліцензій на слухачів (студентів);

- наявність вбудованих засобів розробки та редагування навчального контента, інтеграції різноманітних освітніх матеріалів різного призначення;

- підтримка міжнародного стандарту SCORM -- основи обміну електронними курсами, забезпечує перенесення ресурсів в інші системи;

- система перевірки та оцінки знань слухачів в режимі он-лайн (тести, завдання, контроль активності на форумах;

- зручність та простота використання та навігації -- інтуїтивно зрозуміла технологія навчання (можливість легко знайти меню допомоги, простота переходу від одного розділу до іншого і спілкуватися з інструктором тощо;

- модульність -- наявність в навчальних курсах набору блоків матеріалу, які можуть бути використані в інших курсах.

Moodle дозволяє організувати навчання в процесі спільного вирішення навчальних завдань, здійснювати взаємообмін знаннями.

У цій системі реалізовано досить ефективні засоби створення та доступу до різнотипної інформації. Достатньо продумана система санкціонованого доступу до інформації, виділено три категорії користувачів, що мають різні права: адміністратор, викладач, студент. Вона дає можливість супроводжувати дистанційне навчання для невеликих груп.

Для організації предметного курсу вся навчальна інформація в системі розбивається на тематичні модулі, кожен з яких може включати в себе лекційний (теоретичний матеріал), лабораторні (або практичні) роботи, завдання для самостійного опрацювання, тест для самоконтролю та контролюючий тест або завдання (а можливе проведення і того і іншого). Для кожного виду діяльності передбачаються терміни для виконання. Час на виконання завдань може регулюватися викладачем, але кращим буде підтримання визначеного графіка для чіткого проходження всіх запланованих тем. Перед початком проходження курсу викладач повинен визначити календарний план та оформити його засобами системи. Тобто, для кожного виду діяльності вказати час початку та термін на виконання. Такий підхід дозволяє зорганізуватися як викладачам так і слухачам. Оскільки Moodle самостійно відслідковує час та постійно нагадує про ті події, які незабаром починаються. Важливим при цьому є правильне користування ресурсом календаря -- важливі дати підсвічуються, тим самим підказуючи про настання запланованих робіт.

Важливою особливістю Moodle є те, що система створює і зберігає портфоліо кожного студента: всі здані ним роботи, всі оцінки та коментарі викладача до робіт, всі повідомлення в форумі.

Викладач може створювати і використовувати в рамках курсу будь-яку систему оцінювання. Всі поля по кожному курсу зберігаються в відомості.

При підготовці та проведенні занять у системі Moodle викладач використовує набір елементів дистанційного курсу, до якого входять:

Глосарій

Ресурс

Завдання

Форум

Wiki

Урок

Тест.

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

Глосарій дозволяє організувати роботу з термінами, при цьому словникові статті можуть створювати не лише викладачі, але й студенти. Терміни, які занесені до глосарію, підсвічуються у всіх матеріалах курсів і є гіперпосиланнями на відповідні статті глосарія. Система дозволяє створювати як глосарій курсу, так і глобальний глосарій, доступний учасникам всіх курсів.

В якості ресурсу може виступати будь-який матеріал для самостійного вивчення, проведення дослідження, обговорення: текст, ілюстрація, web-сторінка, аудіо чи відео файл та ін. Для створення web-сторінок в систему вбудований візуальний редактор, що дозволяє викладачу, що не знає мови розмітки HTML, з легкістю створювати web-сторінки, що включають елементи форматування, ілюстрації, таблиці.

Незважаючи на домінуюче положення програмних продуктів Microsoft, та відповідно збереження документів у форматі MS Office (MS Word, MS PowerPoint та інше), їх використання для подання навчального матеріалу є недоцільним. У багатьох випадках розробка навальних ресурсів виконується за допомогою офісного набору програм з подальшою конвертацією у необхідних формат подання навчальних ресурсів.

Електронні лекції, на відміну від простого читання підручника, мають низку додаткових властивостей. Вони насичені різного роду інтерактивами, що дозволяє постійно змінювати вид діяльності. Наприклад, використовуючи можливість прихованого тексту викладач має можливість в лекціях задавати питання по прочитаному матеріалу попередньо ховаючи від читача відповідь. Той в свою чергу намагається дати відповідь на питання та, відкривши прихований текст, має можливість перевірити її правильність. Також, в лекціях викладач може розміщувати аудіо та відео матеріал, для наочної демонстрації описаного.

Виконання завдання -- це вид діяльності студента, результатом якої зазвичай стає створення та завантаження на сервер файлу будь-якого формату або створення тексту безпосередньо в системі Moodle (за допомогою вбудованого візуального редактора).

Викладач може оперативно перевірити складені студентом файли або тексти, прокоментувати їх і, при необхідності, запропонувати доопрацювати в певних напрямках. Якщо викладач вважає це необхідним, він може відкрити посилання на файли, складені учасниками курсу, і зробити ці роботи предметом обговорення в форумі. Така схема дуже зручна, наприклад, для творчих курсів.

Якщо дозволено викладачем, кожен студент може здавати файли неодноразово -- за результатами їх перевірки; це дає можливість оперативно коригувати роботу, добиватися повного вирішення поставленої задачі.

Всі створені в системі тексти, файли, завантажені студентом на сервер, зберігаються в портфоліо.

Елемент курсу «Урок» (може зустрічатися термін тренінги) дозволяє організувати покрокове вивчення навчального матеріалу. Масив матеріалу можна розбити на дидактичні одиниці, в кінці кожної з них дати контрольні питання на засвоєння матеріалу. Система, налаштована викладачем, подбає про те, щоб, за результатами контролю, перевести учня на наступний рівень вивчення матеріалу чи повернути до попереднього. Цей елемент курсу зручний ще й тим, що він дозволяє проводити оцінювання роботи учнів в автоматичному режимі: викладач лише задає системі параметри оцінювання, після чого система сама виводить для кожного студента загальну за урок оцінку, заносить її в відомість.

Елемент курсу «Тести» дозволяє викладачу розробляти тести з використанням запитань різних типів:

Запитання в закритій формі (множинний вибір)

Так / ні

Коротка відповідь

Числове

Відповідність

Випадкове запитання

Вкладена відповідь.

Запитання тестів зберігаються в базі даних і можуть повторно використовуватися в одному або різних курсах.

Значна кількість параметрів тестових завдань дозволяє достатньо повно контролювати процес тестування. Наприклад, при проходженні тесту може бути використано кілька спроб, кожна з яких автоматично фіксується. Можливо встановити ліміт часу на роботу з тестом. Оцінювання може здійснюватися за наслідками першої спроби, останньої спроби або як середнє арифметичне всіх використаних спроб тестування. Викладач має нагоду переглядати відповіді студентів на кожне тестове завдання або відразу все. Для подальшого аналізу результати і статистика проходження тестових завдань зберігаються в базі системи, а також можуть бути скопійовані або вислані на адресу е-mail викладача у вигляді текстового файлу або у вигляді електронної таблиці.

Окрім використання тестових завдань і автоматичного оцінювання виконання студентами тестів в системі передбачена можливість отримання детальних звітів, що стосуються різних аспектів не тільки тестування, але і всієї навчальної діяльності студентів (активність, час, присвячений на ознайомлення з окремим ресурсом, уроком або на весь курс конкретного студента або всієї групи і т.д.). Такий моніторинг і збір статистичних даних є додатковою ефективною і об'єктивною допомогою при всебічному оцінюванні результатів навчальної діяльності і проектуванні подальшої індивідуальної траєкторії навчання.

Широкі можливості для комунікації -- одна з найбільш сильних сторін Moodle. Система підтримує обмін файлами будь-яких форматів -- як між викладачем і студентом, так і між самими студентами. Сервіс розсилки дозволяє оперативно інформувати всіх учасників курсу або окремі групи про поточні події. Форум дає можливість організувати навчальне обговорення проблем, при цьому обговорення можна проводити по групах. До повідомлень у форумі можна прикріплювати файли будь-яких форматів. Чат дозволяє організувати обговорення навчальних проблем у режимі реального часу. Сервіси «Обмін повідомленнями», «Коментар» призначені для індивідуальної комунікації викладача та студента: рецензування робіт, обговорення індивідуальних навчальних проблем.

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

При додаванні нового форуму викладач має можливість вибрати його тип із декількох: звичайний форум з обговоренням однієї теми, доступний для всіх загальний форум або форум з однією лінією обговорення для кожного користувача.

1.2 Створення навчального курсу «Лінійна алгебра» у середовищі управління навчальними ресурсами MOODLE

Розроблений електронний навчальний курс «Лінійна алгебра» розглядається як сукупність навчальних ресурсів, необхідних для аудиторної, самостійної та індивідуальної роботи студента і містить:

1) назву дисципліни;

2) тексти основних фактів та прикладів розв'язання задач з теми, подані в електронному вигляді;

3) індивідуальні навчально-дослідні завдання, подані в електронному вигляді;

4) тестові завдання для підсумкового контролю з використанням запитань в закритій формі (множинний вибір).



Всі тексти основних фактів та прикладів розв'язання задач з теми включають в себе інтерактивні елементи, які дозволяють студентам закріпити знання, отримані на заняттях. Звичайно, читання таких лекцій не звільняє студентів від відвідування занять, а призначене, в першу чергу, для закріплення пройденого матеріалу.

Індивідуальні навчально-дослідні завдання різних типів, подані в електронному вигляді у PDF-форматі, розроблені для кожного студента. Подібний підхід дуже економить час викладача і студентів, оскільки останні у зручний для себе час можуть ознайомитися із завданнями для виконання.

Тестові завдання для підсумкового контролю з використанням запитань в закритій формі (множинний вибір) складаються з 31 запитання та обмежені за часом. На нашу думку, перенесення цього виду діяльності в електронну форму дозволяє економити час на заняттях та зберегти час викладача, якому не доведеться перевіряти результати тестування, оскільки це за нього зробить Moodle, а також видасть аналіз як по кожному тестованому, так і по всій групі в цілому.

Важливим при використанні системи Moodle є також можливість студентів самостійно слідкувати за власною успішністю, використовуючи ресурс «Журнал оцінок».

Виділяють наступні можливості та переваги застосування системи Moodle у навчальному процесі:

У викладача:

Мати у структурованій формі навчально-методичне забезпечення дисципліни.

Зручний інструмент по обліку та контролю роботи студентів.

Встановлювати потрібні терміни виконання студентами завдань.

Програмне забезпечення, європейський стандарт Moodle по організації навчального процесу за модульною системою, що вимагає Болонська декларація.

Можливість використання аудіо та відео матеріалів при організації навчального процесу.

Широкі можливості по змінам, розширенню, доповненню та корегуванню навчально-методичних матеріалів дисципліни.

Тести для проведення контролю знань студентів із застосуванням різних за типом запитань.

Автоматизовану система рейтингової оцінки самостійної роботи студентів.

Програмне забезпечення, що захищене від несанкціонованого доступу, змін та пошкодження (знищення).

Програмне забезпечення для виконання науково-методичних розробок за власним вибором, послідовністю та темпом.

У студентів:

Логічно структурований та комплектний навчально-методичний матеріал, що покращує умови для самостійного опанування дисципліни.

Засоби самотестування.

Засоби виконання завдань та оцінювання незалежно від людського фактору, викладача.

Можливість особистої участі та допомоги викладачу по комп'ютерному забезпеченню навчального процесу.

Реальна участь у науковій роботі студентів.

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

Розширені Internet-ресурси.

Можливість дистанційного опанування навчальних матеріалів.

Можливість дострокової здачі сесії.

Система управління Moodle зареєстрована і використовується у більш ніж 43000 офіційних організаціях, що працюють у більш ніж 200 країнах. Таким чином, запропоновано сучасний підхід до організації та проведення навчального процесу. Не викликає сумніву, що використання електронного навчання та дистанційних технологій для підтримки денної форми навчання дозволяє не тільки економити час на заняттях та час викладача на перевірку різного роду завдань, але і допомагає інтенсифікувати весь процес навчання, приділити більше часу на розвиток комунікативних та творчих здібностей студентів.

вектор алгебраїчний бінарний число

РОЗДІЛ 2. ОСНОВНІ ФАКТИ ТЕОРІЇ ВЕКТОРНИХ ПРОСТОРІВ ТА СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ, ПРИКЛАДИ РОЗВ'ЯЗАННЯ ЗАДАЧ

2.1 Елементи теорії множин

1. Поняття множини, підмножини

Множина є основним поняттям в усіх розділах математики і це поняття не означається через інші поняття. Під множиною розуміють сукупність деяких об'єктів, об'єднаних за певним правилом або за певною ознакою.

Об'єкти, які утворюють множину називаються елементами цієї множини.

(елемент належить множині )

(елемент не належить множині )

Якщо множина складається із скінченної кількості елементів, то кількість елементів множини називають порядком цієї множини.

Множина яка не містить жодного елемента називають порожньою і позначають: .

Множини і називаються рівними, якщо вони складаються з одних і тих же елементів, тобто якщо будь-який елемент множини є елементом множини і навпаки -- будь-який елемент множини є елементом множини .

Множину називають підмножиною множини , якщо кожен елемент множини є елементом множини .

Очевидно, що множина рівна множині тоді і тільки тоді, коли множина є підмножиною множини і множина є підмножиною множини .

2. Операції над множинами

Означення. Об'єднанням множин і називають таку множину , яка складається з усіх тих елементів, які належать або множині або множині .

Означення. Перерізом множин і називають таку множину , яка складається з усіх тих елементів, які належать і множині , і множині .

Означення. Різницею множин і називають таку множину , яка складається з усіх елементів множини , які не належать множині .

Приклад. Нехай Тоді

Означення. Якщо множина є підмножиною множини то різницю називають доповненням множини до множини і позначається .

Приклад. Нехай Доповненням множини до множини є множина .

Означення. Нехай -- деякі множини, де ( -- множина індексів: тощо). Об'єднанням множин називають таку множину S, яка складається з усіх тих елементів, які належать хоча б одній з множин .

Означення. Перерізом множин називають таку множину , яка складається з усіх тих елементів, які належать кожній з множин .

Якщо , то записують: .

Якщо то записують:

3. Властивості операцій над множинами

Для будь-яких множин мають місце рівності:

1.

2.

3.

4.

4. Універсальна множина. Закони де Моргана

Коли розглядають множини, які є підмножинами якоїсь однієї множини , то множину називають універсальною по відношенню до цих множин.

Надалі будемо вважати, що всі множини, які ми розглядаємо, є підмножинами деякої універсальної множини .

Мають місце рівності:

1.

2.

Означення. Доповненням множини називають її доповнення до універсальної множини; позначають: -- доповнення множини А:

Властивості доповнень:

1.;

2.

3. (множини і не перетинаються);

4.

Теорема 1. Доповнення до перерізу довільної кількості множин дорівнює об'єднанню доповнень цих множин:

2. Доповнення до об'єднання довільної кількості множин дорівнює перерізу доповнень цих множин:

Для двох множин маємо:

Якщо у виразі із множини відсутні дужки, то операції виконуються в такому порядку: 1) взяття доповнення; 2) переріз; 3) об'єднання.

Приклади розв'язання типових задач

Приклад 1. Довести, що для довільних множин , і виконується рівність

.

Розв'язання

Це означає, що .

Приклад 2. Використовуючи властивості операцій над множинами, спростити запис множини

Розв'язання

Задана множина є різницею множин

і .

Запис кожної множини можна спростити:

При цьому було застосовано закони де Моргана.

Оскільки , то .

Отже,

2.2 Відношення

1. Прямий добуток множин

Означення. Множина, яка складається з двох елементів і в якій береться до уваги порядок слідування елементів, називають упорядкованою парою.

() -- упорядкована пара

-- перший елемент(компонента)

-- другий елемент (компонента)

Означення. Прямим або декартовим добутком множин А і В називають множину всіх упорядкованих пар, перший елемент яких належать множині А, а другий -- множині В.

-- прямий добуток

Прямий добуток називають прямим квадратом множини А.

Якщо , , то -- прямокутник.

Прямим добутком множин називають множину упорядкованих n-о

(), де .

-- прямий або декартовий n-ий степінь множини

2. Поняття бінарного відношення. Основні типи бінарних відношень

Бути рівним, меншим, більшим, паралельним, перпендикулярним -- відношення.

Означення. Бінарним відношенням на множині А називають всяку підмножину прямого квадрата множини А. Відношення позначають: .

-- відношення на множині А

Елементи х і у, які належать множині А, перебувають у відношенні , якщо (х; у) . Пишуть ху -- елемент х перебуває у відношенні до елемента у.

ху (х; у)

Нехай тоді, наприклад, -- бінарне відношення на множині М, причому

Означення. Відношення на множині А називається рефлексивним, якщо для будь-якого елемента а, який належить множині А, а перебуває у відношенні до а:

Означення. Відношення на множині А називається симетричним, якщо для будь-яких елементів а, b A з того, що ab випливає ba:

Означення. Відношення на множині А називається транзитивним, якщо для будь-яких елементів з того, що ab і bc випливає ac:

Означення. Відношення на множині А називається відношенням еквівалентності, якщо воно є рефлексивним, симетричним і транзитивним.

3. Фактор-множина

Означення. Нехай М - деяка не порожня множина. Розбиттям множини М називають всяку сукупність підмножин множини М, які задовольняють умови:

1) не порожні;

2) не перетинаються;

3) об'єднання яких дорівнює М.

Елементами розбиття є підмножини множини М. Ті підмножини, які утворюють розбиття множини М, називають класами розбиття.

Теорема. Якщо на не порожній множині М задано відношення еквівалентності , то цю множину можна розбити на класи так, що будь-які елементи , що належать одному класу, перебувають у відношенні , або будь-які елементи , що належать різним класам, у цьому відношенні не перебувають.

Означення. Розбиття множини М на класи за відношенням еквівалентності , при якому будь-які два елементи, які належать одному класу розбиття, перебувають у відношенні , а будь-які два елементи, які належать різним класам, у відношенні не перебувають, називають фактор-множиною множини М за відношенням еквівалентності і позначають М/.

Елементами фактор-множини є класи розбиття, які ще називають класами еквівалентності.

Приклади розв'язання типових задач

Приклад 1. Знайти прямий добуток множин А і В, якщо: А = {1, 2, 3}, B = {3, 4}.

Розв'язання

Приклад 2. Знайти прямий добуток множин

Розв'язання

Приклад 3. На множині М = [0; 3] задано відношення еквівалентності: ху ”x має однакову цілу частину з y”. Знайти фактор-множину [0; 3]/.

Розв'язання

До класу еквівалентності, що визначається числом x [0; 3], належать усі числа, які мають однакову цілу частину з числом . Серед усіх чисел множини [0;3] містяться тільки такі цілі числа: 0, 1, 2, 3. Це означає, що фактор-множина [0;3]/ містить тільки чотири класи: [0;1), [1;2), [2;3), {3}. Фактор-множина [0; 3]/ = { [0;1), [1;2), [2;3), {3} }.

2.3 Відповідності. Відображення

1. Поняття відповідності. Обернена відповідність.

Композиція відповідностей

Означення. Відповідністю між множинами і називають упорядковану трійку , де ; при цьому множину називають множиною відправки, множину -- множиною прибуття, -- графіком відповідності. Відповідність між множинами і записують так або . Якщо пара , то кажуть, що елементу відповідає елемент .

Приклади відповідностей.

1.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

-- відповідність; .

2.

-- відповідність.

Означення. Оберненою відповідністю до відповідності називають таку відповідність

,

де -- множина пар таких, що :

.

Для всякої відповідності існує обернена відповідність.

Означення. Композицією відповідностей

і називають відповідність,

де.

2. Поняття відображення (функції)

Означення. Відображенням множини у множину називають відповідність при якій будь-якому елементу множини відповідає єдиний елемент множини

Відображення ще називають функціональною відповідністю або функцією.

Якщо при відображенні елементу відповідає елемент , то пишуть і називають образом елемента

Для кожного елемента всякий елемент такий, що називають прообразом елемента

Множину всіх прообразів елементаназивають повним прообразом цього елемента і позначається .

Означення. Образом множини називають множину , яка складається з усіх тих елементів які є образами елементів множини .

Означення. Повним прообразом множини називають множину яка складається з усіх прообразів елементів множини

Означення. Відображення називають сюр'єктивним відображенням або сюр'єкцією, якщо .

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

-- сюр'єкція.

Означення. Відображення називають ін'єктивним відображенням або ін'єкцією, якщо воно різним елементам множини ставить у відповідність різні елементи множини

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

-- ін'єкція.

Означення. Відображення називають бієктивним відображенням або бієкцією, якщо воно є сюр'єктивним та ін'єктивним.

Бієкція -- взаємно однозначна відповідність між множинами і

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

-- бієкція.

Відображення називають оборотним, якщо відповідність є відображенням. У випадку оборотності відображення обернену відповідність називають відображенням, оберненим до Відображення є оборотним тоді і тільки тоді, коли є бієкцією.

Приклади розв'язання типових задач

Приклад 1. Задати хоча б одне відображення множини на множину .

Розв'язання

Нехай множини і зображуються відрізками на осях і відповідно в декартовій системі координат (див. рис.).

Розглянемо лінійну функцію графік якої проходить через точки та . Знайдемо і :

Отже, Цією формулою задається одне з відображень множини на множину .

Приклад 2. -- відображення; Довести, що

Розв'язання

Приклад3.--відображення;Довести, що

Розв'язання

2.4 Основні алгебраїчні системи

1. Бінарні алгебраїчні операції

Означення. Бінарною алгебраїчною операцією на множині називають всяке відображення , тобто операція кожній упорядкованій парі елементів множини ставить у відповідність єдиний елемент цієї множини.

Операції позначають значками або .

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

.

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

.

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

;

.

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

,

називається нейтральним.

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

,

називається симетричним до елемента

Теорема 1. Якщо у множині із визначеною на ній операцією існує нейтральний елемент то він єдиний.

Теорема 2. Якщо операція на множині є асоціативною, то для будь-якого елемента множини існує не більше як один симетричний елемент.

2. Поняття групи, підгрупи

Означення. Не порожню множину із визначеною на ній операцією називають групою, якщо виконуються наступні умови:

1) операція є асоціативною на множині ;

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

3) для будь-якого елемента множини існує симетричний елемент.

Умови 1-3 називають аксіомами групи.

Надалі групу із визначеною на ній операцією будемо позначати так: .

Якщо в групі операція є комутативною, то групу називають комутативною або абельовою.

Якщо в групі операція є операцією множення, то таку групу називають мультиплікативною, якщо ж операція є операцією додавання, то групу називають адитивною.

Означення. Нехай -- група, -- не порожня підмножина множини . Якщо множина відносно операції є групою, то її називають підгрупою групи .

Теорема. Нехай -- група. Для того, щоб не порожня підмножина множини була підгрупою групи необхідно і достатньо, щоб:

1.

2.

3. Поняття кільця та його найпростіші властивості

Означення. Не порожню множину із визначеними на ній операціями додавання і множення називають кільцем, якщо виконуються наступні умови:

1) є комутативною групою відносно операції додавання;

2) операція множення є асоціативною на ;

3) операція множення є дистрибутивною відносно операції додавання на .

Умови 1-3 називають аксіомами кільця.

Якщо у кільці операція множення є комутативною, то кільце називають комутативним.

Якщо у кільці існує нейтральний елемент відносно операції множення, то кільце називають кільцем з одиницею.

Означення. Різницею елементів називають такий елемент , що Пишуть:

Теорема 1. В кільці операція множення дистрибутивна відносно операції віднімання.

Теорема 2. Для будь-якого елемента



Теорема 3.

Означення. Відмінні від нуля елементи кільця, добуток яких дорівнює , називають дільниками нуля.

4. Поняття поля та його найпростіші властивості

Означення. Не порожню множину із визначеними на ній операціями додавання і множення називають полем, якщо виконуються наступні умови:

1) є комутативним кільцем;

2) в існує відмінний від нуля елемент;

3)

Умови 1-3 називають аксіомами поля.

Теорема 1. У будь-якому полі існує і причому одна одиниця -- нейтральний елемент відносно операції множення.

Теорема 2

Теорема 3. У будь-якому полі немає дільників нуля.

Приклади розв'язання типових задач

Приклад 1. На множині задано бінарну операцію так, що є остачею від ділення добутку на число .

Задати операцію таблицею Келі і перевірити, чи є дана множина групою відносно операції .

Розв'язання

Таблицю Келі для бінарної операції на -елементній множині складають так: у лівому верхньому куті квадратної таблиці, що містить клітинок, пишуть знак операції. Потім у першому рядку і першому стовпці записують усі елементи даної множини по одному в клітинці (для зручності -- в однаковому порядку). Кожній порожній клітинці таблиці тепер відповідає впорядкована пара елементів даної множини ( -- елемент, який стоїть у вибраному рядку і -- у вибраному стовпці). Записуємо в таблицю результат для операції для кожної пари. Таблиця Келі для операції має вигляд:

	0	1	2	3
0	0	0	0	0
1	0	1	2	3
2	0	2	0	2
3	0	3	2	1

Нейтральним елементом відносно операції є . Для елемента не існує симетричного, оскільки немає елемента , для якого . Отже, задана множина не є групою відносно операції .

Приклад 2. Довести, що множина з операціями і , заданими таблицями Келі є полем.

	0	1	2
0	0	1	2
1	1	2	0
2	2	0	1
	0	1	2
0	0	0	0
1	0	1	2
2	0	2	1

Розв'язання

Перевіримо аксіоми поля.

1. Як видно з таблиці для операції , є нейтральним елементом. Для кожного елемента існує симетричний, і операція є комутативною.

Враховуючи це та рівності

і

для всіх дістанемо , що операція є асоціативною.

Згідно з таблицею для операції , є нейтральним елементом, операція комутативна, і для відмінних від нуля елементів існують симетричні. Крім того,

для всіх . Звідси випливає, що операція також асоціативна. Оскільки

для всіх , то операція дистрибутивна відносно операції . Це означає, що задана множина є полем.

Приклад 3. Довести, що адитивна група всіх дійсних чисел ізоморфна мультиплікативній групі всіх додатних дійсних чисел .

Розв'язання

Розглянемо функцію . Як відомо, вона є бієкцією множини на множину , причому . Це означає, що функція є ізоморфізмом і адитивна група ізоморфна мультиплікативній групі додатних дійсних чисел .

Приклад 4. Довести, що кільце цілих чисел не ізоморфне кільцю всіх парних цілих чисел.

Розв'язання

Нехай деяка бієкція множини на множину і . Якщо є ізоморфізмом, то і для всіх і , що належать . Тоді . Звідси і . Отже, . Це суперечить взаємній однозначності відображення . Знайдена суперечність показує, що задати ізоморфізм кільця на кільце не можна, тобто вони не ізоморфні.

2.5 Комплексні числа

1. Поле комплексних чисел

Комплексним числом називають всяку упорядковану пару дійсних чисел.

-- множина комплексних чисел.

Означення. Комплексні числа і називають рівними, якщо

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



Теорема. Множина із визначеними на ній операціями додавання і множення є полем.

2. Алгебраїчна форма запису комплексного числа

-- алгебраїчна форма запису комплексного числа, де -- дійсна частина комплексного числа , -- уявна частина , -- коефіцієнт при уявній частині , -- уявна одиниця: .

Для числа число називають комплексно спряженим.

Теорема. Сума і добуток комплексно спряжених чисел є дійсними числами.

3. Комплексна площина. Тригонометрична форма запису
комплексного числа

Задамо на площині прямокутну систему координат . Комплексному числу поставимо у відповідність точку з координатами цієї площини. Така відповідність між множиною комплексних чисел і множиною точок координатної площини є взаємо однозначною. Площину на якій зображають точками комплексні числа, називають комплексною площиною. Точки, в яких , тобто точки , лежать на осі . Оскільки числа , то точками осі зображають дійсні числа. Вісь -- дійсна вісь. Якщо , то матимемо числа , які зображаються точками осі . Такі числа називають уявними, а вісь -- уявною віссю.

-- радіус-вектор точки . Кожному числу можна поставити у відповідність свій радіус-вектор.

Означення. Модулем комплексного числа називають довжину радіус-вектора точки, що є зображенням цього числа.

Означення. Аргументом комплексного числа називають кут, який утворює радіус-вектор цього числа з додатним напрямом дійсної осі ( -- аргумент числа ).

Нехай , , . Тоді

і

-- тригонометрична форма запису комплексного числа.

Аргумент комплексного числа шукається із системи

Аргумент числа не визначений.

4. Дії над комплексними числами, заданими в тригонометричній формі

При множенні комплексних чисел їхні модулі перемножуються, а аргументи додаються. При діленні комплексних чисел їхні модулі діляться, а аргументи віднімаються.

Якщо , , то

-- формула Муавра.

5. Добування кореня n-го степеня з комплексного числа

Означення. Коренем -го степеня з комплексного числа називають таке число , що виконується рівність .

Існує лише один корінь -го степеня з числа -- це число .

Якщо і , то існує різних коренів -го степеня з цього числа, які можна знайти за формулами:

Приклади розв'язання типових задач

Приклад 1. Записати у тригонометричній формі .

Розв'язання

; ,

Приклад 2. Знайти корені шостого степеня із числа .

Розв'язання



2.6 Векторні простори

1. Означення і приклади векторних просторів

Означення. Нехай -- деяка непорожня множина, елементи якої називатимемо векторами і позначатимемо , а -- деяке числове поле, елементи якого називатимемо скалярами і позначатимемо . Множину називають векторним (або лінійним) простором над полем Р, якщо на визначені операція додавання, при якій будь-якій парі векторів ставиться у відповідність вектор , та операція множення вектора на скаляр, при якій будь-яким ставиться у відповідність вектор , і при цьому виконуються наступні умови:

1. є комутативною групою відносно операції додавання;

2. ;

3. ;

4. ;

5. .

Умови 1-5 називають аксіомами векторного простору.

Якщо , то називають дійсним векторним простором, якщо , то називають комплексним векторним простором.

Нейтральний елемент відносно операції додавання будемо називати нуль-вектором і позначати .

Нехай -- множина функцій, неперервних на відрізку . Ця множина відносно операцій додавання функцій і множення функцій на дійсне число є дійсним векторним простором. Цей простір називають векторним простором неперервних на відрізку функцій.

2. Найпростіші властивості векторних просторів

Для будь-якого векторного простору над полем справджуються наступні властивості.

1. .

2. .

3. .

4. Якщо то або .

3. Підпростори векторного простору

Нехай -- деякий векторний простір над полем .

Означення. Непорожню підмножину векторного простору називають підпростором цього простору, якщо підмножина сама є векторним простором відносно операцій додавання і множення на скаляри, визначених в просторі .

Теорема. Непорожня підмножина векторного простору буде підпростором цього простору тоді і тільки тоді, коли виконуються дві умови:

1.

2.

4. Лінійні комбінації і лінійні оболонки векторів

Нехай -- деякий векторний простір над полем .

Означення. Вектор називають лінійною комбінацією векторів з коефіцієнтами , якщо

Означення. Лінійною оболонкою векторів називають множину всіх лінійних комбінацій цих векторів; позначають: .

Теорема 1. Лінійна оболонка будь-яких векторів простору є підпростором цього простору.

Теорема 2. Якщо -- підпростір векторного простору і , то

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

5. Лінійно залежні і лінійно незалежні системи векторів.
Критерій лінійної залежності системи векторів

Нехай -- деякий векторний простір над полем , -- деяка система векторів.

Означення. Систему векторів називають лінійно незалежною, якщо рівність

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

Теорема (Критерій лінійної залежності системи векторів). Система векторів буде лінійно залежною тоді і тільки тоді, коли в цій системі існує вектор, який є лінійною комбінацією інших векторів системи.

Яка б не була система векторів, є лінійною комбінацією векторів цієї системи з нульовими коефіцієнтами. Тому, якщо система векторів містить , то вона є лінійно залежною.

6. Властивості лінійно залежних і лінійно незалежних систем векторів

Теорема 1. Якщо деяка підсистема системи векторів є лінійно залежною, то і вся система є лінійно залежною.

Теорема 2. Якщо система векторів лінійно незалежна, то будь-яка її підсистема також лінійно незалежна.

Теорема 3. Якщо система векторів лінійно незалежна, а система векторів лінійно залежна, то вектор є лінійною комбінацією векторів

7. Основна теорема про дві системи векторів

Лема. Якщо -- деякі вектори векторного простору над полем

і , де , то

Теорема (основна теорема про дві системи векторів). Якщо

і

-- дві системи векторів векторного простору , для яких виконуються умови:

1) ;

2) система -- лінійно незалежна,

то

8. Еквівалентні системи векторів. Ранг системи векторів

Означення. Системи векторів

, (1)

(2)

називають еквівалентними, якщо кожний вектор системи (1) є лінійною комбінацією векторів системи (2), і навпаки: кожний вектор системи (2) є лінійною комбінацією векторів системи (1).

Теорема 1. Якщо дві системи векторів еквівалентні і кожна з них є лінійно незалежною, то ці системи складаються з однакової кількості векторів.

Означення. Максимальною лінійно незалежною підсистемою системи векторів називають будь-яку лінійно незалежна підсистема системи , яка еквівалентна всій системі.

Теорема 2. Будь-які дві максимальні лінійно незалежні підсистеми системи векторів складаються з однакової кількості векторів.

Означення. Рангом системи векторів називають кількість векторів її максимальної лінійно незалежної підсистеми. Позначають .

Ранг системи векторів дорівнює найбільшій кількості лінійно незалежних векторів системи.

9. Базис і вимірність векторного простору

Означення. Нехай -- векторний простір над полем . Упорядковану систему векторів називають базисом цього простору, якщо:

1) система є лінійно незалежною;

2) будь-який вектор простору є лінійною комбінацією векторів системи .

Означення. Векторний простір, який має базис, що складається зі скінченої кількості векторів, називають скінчено вимірним.

Означення. Якщо у векторному просторі існує базис, який складається з векторів, то називають -вимірним векторним простором і позначають .

Теорема. Якщо векторний простір має базис, що складається з векторів, то будь-який інший базис цього простору складається з векторів.

10. Теореми про базиси

Теорема 1. У векторному просторі довільна упорядкована система з лінійно незалежних векторів утворює базис.

Наслідок. В -вимірному векторному просторі будь-яка система з вектора є лінійно залежною.

Теорема 2. Якщо у векторному просторі задана лінійно незалежна система векторів , де , то цю систему можна доповнити до базису простору .

11. Координати вектора

Теорема. Якщо -- базис векторного простору над полем , то будь-який вектор цього простору можна єдиним способом подати у вигляді лінійної комбінації векторів базису.

Означення. Якщо -- базис векторного простору і , то числа називають координатами вектора в базисі .



При додаванні векторів координати додають, а при множенні числа на вектор -- кожну координату множать на це число.

Приклади розв'язання типових задач

Приклад 1. Довести, що -- векторний простір, якщо

Доведення

1) , де

2)

Отже, є підпростором векторного простору , звідси випливає, що -- векторний простір.

Приклад 2. Дано векторний простір і , де .

Чи є вектор лінійною комбінацією векторів ?

Розв'язання

Припустимо, що . Тоді:

; ;

Система рівнянь розв'язків немає.

Отже, вектор не є лінійною комбінацією векторів .

Приклад 3. Дано векторний простір

; де

Чи є система лінійно залежною?

Розв'язання

Нехай тоді . При знайдених рівність є правильною, тому система є лінійно залежною на основі означення.

Приклад 4. Дано векторний простір Чи є система лінійно залежною?

Розв'язання

Розглянемо рівність

Ця рівність повинна бути правильною .

Якщо , то .

. Нехай , тоді .

Якщо то .

Отже, функції лінійно незалежні.

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

Розв'язання

Покажемо, що



де -- базис простору .

1) -- лінійно незалежна система, бо рівність тобто рівність правильна лише при

2) Будь-який вектор є лінійною комбінацією векторів з , бо

Отже, -- базис простору

Приклад 6. Довести, що -- базис векторного простору , де , , . Знайти координати вектора в цьому базисі.

Розв'язання

Перевіримо, чи система векторів є лінійно незалежною:

;

Лише при знайдених рівність є правильною, тому система є лінійно незалежною на основі означення.

Оскільки , то -- базис векторного простору .

Знайдемо координати вектора в цьому базисі.

Отже, -- шукані координати вектора в базисі .

2.7 Матриці

1. Поняття матриці. Види матриць

Нехай -- деякі елементи числового поля Р, де , . Таблицю виду

називають прямокутною матрицею розміру ( -- кількість рядків, -- кількість стовпців); числа називають елементами матриці. Позначають скорочено: , , .

Матриці і називають рівними, якщо рівні їхні відповідні елементи.

Матрицю, всі елементи якої дорівнюють нулю називають нульовою матрицею або -матрицею.

Матрицю, в якій кількість рядків дорівнює кількості стовпців, називають квадратною.

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

-- діагональна матриця.

Діагональну матрицю, в якій всі елементи головної діагоналі дорівнюють один одному, називають скалярною.

-- скалярна матриця.

Діагональну матрицю, в якій всі елементи головної діагоналі дорівнюють одиниці, називають одиничною (позначають: ).

Для матриці матрицю

називають транспонованою. Якщо

, то .

2. Векторний простір прямокутних матриць

Нехай -- множина прямокутних матриць розміру , елементи яких належать деякому числовому полю Р. І нехай , -- довільні матриці з цієї множини.

Означення. Сумою матриць і називають таку матрицю , що

де , .

Означення. Добутком числа і матриці називають таку матрицю

, що

де , .

Теорема. Множина із визначеними на ній операціями додавання матриць і множення матриці на число є векторним простором над полем вимірності .

3. Множення матриць і його властивості

Означення. Добутком матриць і називають таку матрицю , що

,

де , .

Лема. Р,

де , , виконується рівність

.

Якщо , то пишуть

.

Властивості множення матриць.

1. Для будь-яких матриць , і виконується рівність:

.

2а. Для будь-яких матриць , і виконується рівність:

.

2б. Для будь-яких матриць , і виконується рівність:

.

3. Для будь-якої матриці виконуються рівності:

Приклади розв'язання типових задач

Приклад 1. Знайти добуток матриць

 і .

Розв'язання

Добуток -- не визначений. У даному випадку (операція множення матриць не комутативна).

Приклад 2. Знайти суму матриць

і добуток числа на матрицю .

Розв'язання

; .

Приклад 3. У дійсному векторному просторі квадратних матриць другого порядку з дійсними елементами знайти координати матриці

в базисі, що складається з матриць:

Розв'язання

Відомо, що коли матрицю зобразити у вигляді

, (1)

то числа будуть шуканими координатами матриці в нашому базисі. У правій частині рівності (1) виконаємо відповідні операції і використаємо умову рівності двох матриць