maths.free › Linear Algebra › 9. Systems of Equations and Inequalities › Introduction to Systems of Equations and Inequalities
Introduction to Systems of Equations and Inequalities
Introduction to Systems of Equations and Inequalities — from OpenStax Precalculus 2e.
Introduction to Systems of Equations and Inequalities
At the start of the Second World War, British military and intelligence officers recognized that defeating Nazi Germany would require the Allies to know what the enemy was planning. This task was complicated by the fact that the German military transmitted all of its communications through a presumably uncrackable code created by a machine called Enigma. The Germans had been encoding their messages with this machine since the early 1930s, and were so confident in its security that they used it for everyday military communications as well as highly important strategic messages. Concerned about the increasing military threat, other European nations began working to decipher the Enigma codes. Poland was the first country to make significant advances when it trained and recruited a new group of codebreakers: math students from Poznań University. With the help of intelligence obtained by French spies, Polish mathematicians, led by Marian Rejewski, were able to decipher initial codes and later to understand the wiring of the machines; eventually they create replicas. However, the German military eventually increased the complexity of the machines by adding additional rotors, requiring a new method of decryption.
The machine attached letters on a keyboard to three, four, or five rotors (depending on the version), each with 26 starting positions that could be set prior to encoding; a decryption code (called a cipher key) essentially conveyed these settings to the message recipient, and allowed people to interpret the message using another Enigma machine. Even with the simpler three-rotor scrambler, there were 17,576 different combinations of starting positions (26 x 26 x 26); plus the machine had numerous other methods of introducing variation. Not long after the war started, the British recruited a team of brilliant codebreakers to crack the Enigma code. The codebreakers, led by Alan Turing, used what they knew about the Enigma machine to build a mechanical computer that could crack the code. And that knowledge of what the Germans were planning proved to be a key part of the ultimate Allied victory of Nazi Germany in 1945.
The Enigma is perhaps the most famous cryptographic device ever known. It stands as an example of the pivotal role cryptography has played in society. Now, technology has moved cryptanalysis to the digital world.
Condensed — the full section is in OpenStax College Algebra 2e.
Introduction to Systems of Equations and Inequalities
At the start of the Second World War, British military and intelligence officers recognized that defeating Nazi Germany would require the Allies to know what the enemy was planning. This task was complicated by the fact that the German military transmitted all of its communications through a presumably uncrackable code created by a machine called Enigma. The Germans had been encoding their messages with this machine since the early 1930s, and were so confident in its security that they used it for everyday military communications as well as highly important strategic messages. Concerned about the increasing military threat, other European nations began working to decipher the Enigma codes. Poland was the first country to make significant advances when it trained and recruited a new group of codebreakers: math students from Poznań University. With the help of intelligence obtained by French spies, Polish mathematicians, led by Marian Rejewski, were able to decipher initial codes and later to understand the wiring of the machines; eventually they create replicas. However, the German military eventually increased the complexity of the machines by adding additional rotors, requiring a new method of decryption.
The machine attached letters on a keyboard to three, four, or five rotors (depending on the version), each with 26 starting positions that could be set prior to encoding; a decryption code (called a cipher key) essentially conveyed these settings to the message recipient, and allowed people to interpret the message using another Enigma machine. Even with the simpler three-rotor scrambler, there were 17,576 different combinations of starting positions (26 x 26 x 26); plus the machine had numerous other methods of introducing variation. Not long after the war started, the British recruited a team of brilliant codebreakers to crack the Enigma code. The codebreakers, led by Alan Turing, used what they knew about the Enigma machine to build a mechanical computer that could crack the code. And that knowledge of what the Germans were planning proved to be a key part of the ultimate Allied victory of Nazi Germany in 1945.
The Enigma is perhaps the most famous cryptographic device ever known. It stands as an example of the pivotal role cryptography has played in society. Now, technology has moved cryptanalysis to the digital world.
Condensed — the full section is in OpenStax Precalculus 2e.
Symbols used here
A quantity with magnitude and direction; a column of numbers.
A rectangular array of numbers; a linear map.
Scaling factor of area/volume under A; zero means singular.
The matrix that undoes A; A with rows and columns swapped.
The factor by which an eigenvector is stretched: Av = λv.
Σ u_i v_i; the length of v, √(v·v).
Questions people ask
What does a determinant mean geometrically?
It is the factor by which the matrix scales area (2×2) or volume (3×3), with a negative sign if orientation flips. Zero means the matrix flattens space and cannot be undone.
What is an eigenvector?
A direction the matrix does not turn — it only stretches it by the eigenvalue. Along eigenvectors a complicated matrix acts like multiplication by a number.
Why is matrix multiplication not commutative?
Because a matrix is a transformation and AB means "do B, then A". Rotating then reflecting is not the same as reflecting then rotating.
Prova själv
Parts of this page are adapted from OpenStax College Algebra 2e (CC BY-NC-SA 4.0), OpenStax Precalculus 2e (CC BY-NC-SA 4.0). Condensed and re-explained here; errors are ours.
Mer information Linear Algebra
DeterminantsMatrix inverseEigenvalues and eigenvectorsMatrix multiplicationRow reductionVector spaces, span and linear independenceOrthogonality, projections and least squaresDiagonalisation and matrix powersLinear transformations and change of basis