Engineering Mathematics Exam > Engineering Mathematics Notes > Group Theory- Definition, Properties > Lecture 3 - Lagrange's Theorem and Homomorphism
Lecture 3 - Lagrange's Theorem and Homomorphism | Group Theory- Definition, Properties - Engineering Mathematics PDF Download
| Download, print and study this document offline |
Please wait while the PDF view is loading
Page 1
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 1
Subject: Mathematics
Lesson: Lagrange's Theorem and Homomorphism
Course Developer: Umesh Chand
Department / College: Assistant Professor, Department of
Mathematics, Kirorimal College
University of Delhi
Page 2
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 1
Subject: Mathematics
Lesson: Lagrange's Theorem and Homomorphism
Course Developer: Umesh Chand
Department / College: Assistant Professor, Department of
Mathematics, Kirorimal College
University of Delhi
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 2
Table of Contents:
Chapter: Lagrange's theorem and its consequences, Homomorphism,
Properties of Homomorphism
? 1. Learning outcomes
? 2. Introduction
? 3. Subgroup
? 4. Coset
? 5. Lagrange's theorem.
? 6. Normal subgroup
? 7. Quotient group
? 8. Homomorphism.
8.1 Kernel of homomorphism.
8.2 Properties of homomorphism.
8.3 Properties of subgroups under homomorphism.
? Exercise
? Summary
? References / Bibliography / Further Reading
Page 3
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 1
Subject: Mathematics
Lesson: Lagrange's Theorem and Homomorphism
Course Developer: Umesh Chand
Department / College: Assistant Professor, Department of
Mathematics, Kirorimal College
University of Delhi
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 2
Table of Contents:
Chapter: Lagrange's theorem and its consequences, Homomorphism,
Properties of Homomorphism
? 1. Learning outcomes
? 2. Introduction
? 3. Subgroup
? 4. Coset
? 5. Lagrange's theorem.
? 6. Normal subgroup
? 7. Quotient group
? 8. Homomorphism.
8.1 Kernel of homomorphism.
8.2 Properties of homomorphism.
8.3 Properties of subgroups under homomorphism.
? Exercise
? Summary
? References / Bibliography / Further Reading
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 3
1. Learning outcomes
After studying the whole content of this chapter, students will be able to
understand
? Lagrange's theorem.
? Consequences of Lagrange's theorem.
? Homomorphism and its properties
2. Introduction:
The Lagrange's theorem, Homomorphism are the most important
concept in Algebra. The consequences of Lagrenge's theorem is that the
order of any element of finite group, divides the order of group. This can
be used to prove any another theorem as Fermat's little theorem and
Euler's theorem.
The homomorphism is also very useful in modern algebra; the word
homomorphism come from the ancient Greek word; homo meaning
"same" and morphe meaning "shape".
3. Subgroup: Let G be a group. A non empty subset H of a group G
is said to be subgroup of G if H form the group under the binary operation
of G.
Example 1: Set of all even integers E with "+" is a subgroup of (Z, +).
Value addition : Note
1. A non empty subset H of a group G is a subgroup of G iff
(i) a, b ? H ? ab ? H
(ii) a ? H ? a
?1
?
H.
2. A non empty subset H of a group G is subgroup of G iff ab
?1
? H ?
Page 4
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 1
Subject: Mathematics
Lesson: Lagrange's Theorem and Homomorphism
Course Developer: Umesh Chand
Department / College: Assistant Professor, Department of
Mathematics, Kirorimal College
University of Delhi
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 2
Table of Contents:
Chapter: Lagrange's theorem and its consequences, Homomorphism,
Properties of Homomorphism
? 1. Learning outcomes
? 2. Introduction
? 3. Subgroup
? 4. Coset
? 5. Lagrange's theorem.
? 6. Normal subgroup
? 7. Quotient group
? 8. Homomorphism.
8.1 Kernel of homomorphism.
8.2 Properties of homomorphism.
8.3 Properties of subgroups under homomorphism.
? Exercise
? Summary
? References / Bibliography / Further Reading
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 3
1. Learning outcomes
After studying the whole content of this chapter, students will be able to
understand
? Lagrange's theorem.
? Consequences of Lagrange's theorem.
? Homomorphism and its properties
2. Introduction:
The Lagrange's theorem, Homomorphism are the most important
concept in Algebra. The consequences of Lagrenge's theorem is that the
order of any element of finite group, divides the order of group. This can
be used to prove any another theorem as Fermat's little theorem and
Euler's theorem.
The homomorphism is also very useful in modern algebra; the word
homomorphism come from the ancient Greek word; homo meaning
"same" and morphe meaning "shape".
3. Subgroup: Let G be a group. A non empty subset H of a group G
is said to be subgroup of G if H form the group under the binary operation
of G.
Example 1: Set of all even integers E with "+" is a subgroup of (Z, +).
Value addition : Note
1. A non empty subset H of a group G is a subgroup of G iff
(i) a, b ? H ? ab ? H
(ii) a ? H ? a
?1
?
H.
2. A non empty subset H of a group G is subgroup of G iff ab
?1
? H ?
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 4
a,b ? H.
4. Coset: Let G be a group. H is a subgroup of G. For any a ? G, the set
{ah | h ? H} is denoted by aH, is called left coset of H in G by a.
Similarly the set {ha | h ? H} is denoted by Ha, is called right coset of H
in G by a.
| Ha | denote the number of elements in the set Ha.
Example 2: Let G = S
3
and H = {(1), (13)}, then the all left-cosets of H
in G are
(1) H = H
(12) H = {(12), (12)(13)} = {(12), (132)} = (132)H
(13)H = {(13), {1)} = H
(2, 3)H = {(23), (23), (13)} = {(23), (123)} = (123)H
Value addition : Remember
Let H be a subgroup of a group G, and let a and b belongs to G.
Then
(i) a ? aH
(ii) aH = H iff a ? H
(iii) aH = bH or aH ? bH = ?
(iv) aH = bH iff a
?1
b ? H
(v) | aH | = | bH |
(vi) aH = Ha iff H = aHa
?1
(vii) aH is a subgroup of G iff a ?H.
Page 5
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 1
Subject: Mathematics
Lesson: Lagrange's Theorem and Homomorphism
Course Developer: Umesh Chand
Department / College: Assistant Professor, Department of
Mathematics, Kirorimal College
University of Delhi
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 2
Table of Contents:
Chapter: Lagrange's theorem and its consequences, Homomorphism,
Properties of Homomorphism
? 1. Learning outcomes
? 2. Introduction
? 3. Subgroup
? 4. Coset
? 5. Lagrange's theorem.
? 6. Normal subgroup
? 7. Quotient group
? 8. Homomorphism.
8.1 Kernel of homomorphism.
8.2 Properties of homomorphism.
8.3 Properties of subgroups under homomorphism.
? Exercise
? Summary
? References / Bibliography / Further Reading
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 3
1. Learning outcomes
After studying the whole content of this chapter, students will be able to
understand
? Lagrange's theorem.
? Consequences of Lagrange's theorem.
? Homomorphism and its properties
2. Introduction:
The Lagrange's theorem, Homomorphism are the most important
concept in Algebra. The consequences of Lagrenge's theorem is that the
order of any element of finite group, divides the order of group. This can
be used to prove any another theorem as Fermat's little theorem and
Euler's theorem.
The homomorphism is also very useful in modern algebra; the word
homomorphism come from the ancient Greek word; homo meaning
"same" and morphe meaning "shape".
3. Subgroup: Let G be a group. A non empty subset H of a group G
is said to be subgroup of G if H form the group under the binary operation
of G.
Example 1: Set of all even integers E with "+" is a subgroup of (Z, +).
Value addition : Note
1. A non empty subset H of a group G is a subgroup of G iff
(i) a, b ? H ? ab ? H
(ii) a ? H ? a
?1
?
H.
2. A non empty subset H of a group G is subgroup of G iff ab
?1
? H ?
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 4
a,b ? H.
4. Coset: Let G be a group. H is a subgroup of G. For any a ? G, the set
{ah | h ? H} is denoted by aH, is called left coset of H in G by a.
Similarly the set {ha | h ? H} is denoted by Ha, is called right coset of H
in G by a.
| Ha | denote the number of elements in the set Ha.
Example 2: Let G = S
3
and H = {(1), (13)}, then the all left-cosets of H
in G are
(1) H = H
(12) H = {(12), (12)(13)} = {(12), (132)} = (132)H
(13)H = {(13), {1)} = H
(2, 3)H = {(23), (23), (13)} = {(23), (123)} = (123)H
Value addition : Remember
Let H be a subgroup of a group G, and let a and b belongs to G.
Then
(i) a ? aH
(ii) aH = H iff a ? H
(iii) aH = bH or aH ? bH = ?
(iv) aH = bH iff a
?1
b ? H
(v) | aH | = | bH |
(vi) aH = Ha iff H = aHa
?1
(vii) aH is a subgroup of G iff a ?H.
Lagrange's Theorem and Homomorphism
Institute of Lifelong Learning, University of Delhi pg. 5
Value addition: Note
1. There is always a one-one onto mapping between any two right
coset of H in G.
2. The number of distinct left (or right) cosets of H in G is given by
G
O(G)
i (H)
O(H)
?? No. of distinct left cosets
It is called index of subgroup H of a group G.
5. Lagrange's theorem:
Theorem 1: Let G be a finite group and H is a subgroup of G then O(H) |
O(G).
Proof: Let
1 2 r
a H, a H,...a H denote the distinct left coset of H in G.
Let aG ? be any element of G, then a ? a
i
H for some i
?
1 2 r
a a H a H.... a H ? ? ?
?
1 2 r
G a H a H.... a H ? ? ?
Also
1 2 r
a H a H.... a H G ? ? ?
?
1 2 r
G a H a H.... a H ? ? ?
Since
1 2 r
G a H, a H....a H ? are distinct left coset
1 2 r
O(G) O(a H) (a H).... O(a H) ? ? ?
O(H) (H).... O(H) ? ? ? [ O(aH) O(H)] ? ?
? O(G) rO(H) ?
Hence O(H) | O(G).
Read More
FAQs on Lecture 3 - Lagrange's Theorem and Homomorphism - Group Theory- Definition, Properties - Engineering Mathematics
| 1. What is Lagrange's Theorem? |  |
Ans. Lagrange's Theorem, also known as the Lagrange's Remainder Theorem, is a mathematical theorem that provides an estimate of the remainder when a function is approximated using its Taylor polynomial. It states that if a function f(x) is infinitely differentiable on an interval I that contains the point a, and if all its derivatives up to the nth derivative are continuous on I, then the remainder Rn(x) when the nth degree Taylor polynomial is used to approximate f(x) is given by the formula Rn(x) = f(n+1)(c)(x-a)^(n+1)/(n+1), where c is some number between x and a.
| 2. What is homomorphism in mathematics? | |
Ans. In mathematics, homomorphism is a structure-preserving map or function between two algebraic structures of the same type. It is a concept used in various branches of mathematics, such as group theory, ring theory, and module theory. A homomorphism between two structures preserves the operations and relations defined on the structures, meaning that if we apply the operations to elements in one structure and then map them using the homomorphism, it will result in the same outcome as applying the operations to the corresponding elements in the other structure.
| 3. How can Lagrange's Theorem be applied in engineering mathematics? | |
Ans. Lagrange's Theorem has applications in various fields of engineering mathematics. It is commonly used in numerical analysis and approximation theory to estimate the error or remainder when a function is approximated using its Taylor polynomial. This is particularly useful in engineering calculations where accurate approximations of functions are needed. By using Lagrange's Theorem, engineers can determine the accuracy of their approximations and make adjustments accordingly, ensuring the reliability of their calculations.
| 4. Can Lagrange's Theorem be used to approximate any function? | |
Ans. Lagrange's Theorem can be applied to approximate any function that satisfies the required conditions. However, it is important to note that the accuracy of the approximation depends on the behavior of the function and the interval on which it is defined. If a function is not infinitely differentiable or if its derivatives are not continuous on the interval of interest, then the approximation using Lagrange's Theorem may not be accurate. Engineers and mathematicians need to carefully analyze the properties of the function before applying Lagrange's Theorem for approximation purposes.
| 5. How does homomorphism engineering contribute to practical applications? | |
Ans. Homomorphism engineering plays a significant role in various practical applications. In computer science and cryptography, homomorphic encryption schemes are used to perform computations on encrypted data without decrypting it, ensuring privacy and security. Homomorphic image processing techniques allow for the manipulation of encrypted images without revealing their contents. Homomorphism is also utilized in signal processing, where it enables the analysis and manipulation of signals while preserving their essential characteristics. In summary, homomorphism engineering provides powerful tools for secure computations and signal processing in practical applications.
Related Exams
About this Document
|
4.70/5 Rating |
|
Dec 26, 2024 Last updated |
Document Description: Lecture 3 - Lagrange's Theorem and Homomorphism for Engineering Mathematics 2024 is part of Group Theory- Definition, Properties preparation.
The notes and questions for Lecture 3 - Lagrange's Theorem and Homomorphism have been prepared according to the Engineering Mathematics exam syllabus. Information about Lecture 3 - Lagrange's Theorem and Homomorphism covers topics
like and Lecture 3 - Lagrange's Theorem and Homomorphism Example, for Engineering Mathematics 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises and tests below for Lecture 3 - Lagrange's Theorem and Homomorphism.
Introduction of Lecture 3 - Lagrange's Theorem and Homomorphism in English is available as part of our Group Theory- Definition, Properties
for Engineering Mathematics & Lecture 3 - Lagrange's Theorem and Homomorphism in Hindi for Group Theory- Definition, Properties course.
Download more important topics related with notes, lectures and mock test series for Engineering Mathematics
Exam by signing up for free. Engineering Mathematics: Lecture 3 - Lagrange's Theorem and Homomorphism | Group Theory- Definition, Properties - Engineering Mathematics
Description
Full syllabus notes, lecture & questions for Lecture 3 - Lagrange's Theorem and Homomorphism | Group Theory- Definition, Properties - Engineering Mathematics - Engineering Mathematics | Plus excerises question with solution to help you revise complete syllabus for Group Theory- Definition, Properties | Best notes, free PDF download
Information about Lecture 3 - Lagrange's Theorem and Homomorphism
In this doc you can find the meaning of Lecture 3 - Lagrange's Theorem and Homomorphism defined & explained in the simplest way possible. Besides explaining types of
Lecture 3 - Lagrange's Theorem and Homomorphism theory, EduRev gives you an ample number of questions to practice Lecture 3 - Lagrange's Theorem and Homomorphism tests, examples and also practice Engineering Mathematics
tests
|
Explore Courses for Engineering Mathematics exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
Related Searches
past year papers
,practice quizzes
,Previous Year Questions with Solutions
,shortcuts and tricks
,ppt
,Sample Paper
,study material
,Important questions
,Objective type Questions
,Properties - Engineering Mathematics
,Lecture 3 - Lagrange's Theorem and Homomorphism | Group Theory- Definition
,Viva Questions
,Properties - Engineering Mathematics
,Extra Questions
,MCQs
,Lecture 3 - Lagrange's Theorem and Homomorphism | Group Theory- Definition
,Exam
,video lectures
,Free
,mock tests for examination
,Lecture 3 - Lagrange's Theorem and Homomorphism | Group Theory- Definition
,Semester Notes
,Summary
,Properties - Engineering Mathematics
;
Additional Information about Lecture 3 - Lagrange's Theorem and Homomorphism for Engineering Mathematics Preparation
Lecture 3 - Lagrange's Theorem and Homomorphism Free PDF Download
The Lecture 3 - Lagrange's Theorem and Homomorphism is an invaluable resource that delves deep into the core of the Engineering Mathematics exam.
These study notes are curated by experts and cover all the essential topics and concepts, making your preparation more efficient and effective.
With the help of these notes, you can grasp complex subjects quickly, revise important points easily,
and reinforce your understanding of key concepts. The study notes are presented in a concise and easy-to-understand manner,
allowing you to optimize your learning process. Whether you're looking for best-recommended books, sample papers, study material,
or toppers' notes, this PDF has got you covered. Download the Lecture 3 - Lagrange's Theorem and Homomorphism now and kickstart your journey towards success in the Engineering Mathematics exam.
Importance of Lecture 3 - Lagrange's Theorem and Homomorphism
The importance of Lecture 3 - Lagrange's Theorem and Homomorphism cannot be overstated, especially for Engineering Mathematics aspirants.
This document holds the key to success in the Engineering Mathematics exam.
It offers a detailed understanding of the concept, providing invaluable insights into the topic.
By knowing the concepts well in advance, students can plan their preparation effectively.
Utilize this indispensable guide for a well-rounded preparation and achieve your desired results.
Lecture 3 - Lagrange's Theorem and Homomorphism Notes
Lecture 3 - Lagrange's Theorem and Homomorphism Notes offer in-depth insights into the specific topic to help you master it with ease.
This comprehensive document covers all aspects related to Lecture 3 - Lagrange's Theorem and Homomorphism.
It includes detailed information about the exam syllabus, recommended books, and study materials for a well-rounded preparation.
Practice papers and question papers enable you to assess your progress effectively.
Additionally, the paper analysis provides valuable tips for tackling the exam strategically.
Access to Toppers' notes gives you an edge in understanding complex concepts.
Whether you're a beginner or aiming for advanced proficiency, Lecture 3 - Lagrange's Theorem and Homomorphism Notes on EduRev are your ultimate resource for success.
Lecture 3 - Lagrange's Theorem and Homomorphism Engineering Mathematics Questions
The "Lecture 3 - Lagrange's Theorem and Homomorphism Engineering Mathematics Questions" guide is a valuable resource for all aspiring students preparing for the
Engineering Mathematics exam. It focuses on providing a wide range of practice questions to help students gauge
their understanding of the exam topics. These questions cover the entire syllabus, ensuring comprehensive preparation.
The guide includes previous years' question papers for students to familiarize themselves with the exam's format and difficulty level.
Additionally, it offers subject-specific question banks, allowing students to focus on weak areas and improve their performance.
Study Lecture 3 - Lagrange's Theorem and Homomorphism on the App
Students of Engineering Mathematics can study Lecture 3 - Lagrange's Theorem and Homomorphism alongwith tests & analysis from the EduRev app,
which will help them while preparing for their exam. Apart from the Lecture 3 - Lagrange's Theorem and Homomorphism,
students can also utilize the EduRev App for other study materials such as previous year question papers, syllabus, important questions, etc.
The EduRev App will make your learning easier as you can access it from anywhere you want.
The content of Lecture 3 - Lagrange's Theorem and Homomorphism is prepared as per the latest Engineering Mathematics syllabus.
|
© EduRev
|
Education Revolution
|
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup