Skip to ContentGo to accessibility pageKeyboard shortcuts menu
OpenStax Logo
College Algebra with Corequisite Support 2e

Introduction to Systems of Equations and Inequalities

College Algebra with Corequisite Support 2eIntroduction to Systems of Equations and Inequalities

Menu
Table of contents
  1. Preface
  2. 1 Prerequisites
    1. Introduction to Prerequisites
    2. 1.1 Real Numbers: Algebra Essentials
    3. 1.2 Exponents and Scientific Notation
    4. 1.3 Radicals and Rational Exponents
    5. 1.4 Polynomials
    6. 1.5 Factoring Polynomials
    7. 1.6 Rational Expressions
    8. Chapter Review
      1. Key Terms
      2. Key Equations
      3. Key Concepts
    9. Exercises
      1. Review Exercises
      2. Practice Test
  3. 2 Equations and Inequalities
    1. Introduction to Equations and Inequalities
    2. 2.1 The Rectangular Coordinate Systems and Graphs
    3. 2.2 Linear Equations in One Variable
    4. 2.3 Models and Applications
    5. 2.4 Complex Numbers
    6. 2.5 Quadratic Equations
    7. 2.6 Other Types of Equations
    8. 2.7 Linear Inequalities and Absolute Value Inequalities
    9. Chapter Review
      1. Key Terms
      2. Key Equations
      3. Key Concepts
    10. Exercises
      1. Review Exercises
      2. Practice Test
  4. 3 Functions
    1. Introduction to Functions
    2. 3.1 Functions and Function Notation
    3. 3.2 Domain and Range
    4. 3.3 Rates of Change and Behavior of Graphs
    5. 3.4 Composition of Functions
    6. 3.5 Transformation of Functions
    7. 3.6 Absolute Value Functions
    8. 3.7 Inverse Functions
    9. Chapter Review
      1. Key Terms
      2. Key Equations
      3. Key Concepts
    10. Exercises
      1. Review Exercises
      2. Practice Test
  5. 4 Linear Functions
    1. Introduction to Linear Functions
    2. 4.1 Linear Functions
    3. 4.2 Modeling with Linear Functions
    4. 4.3 Fitting Linear Models to Data
    5. Chapter Review
      1. Key Terms
      2. Key Concepts
    6. Exercises
      1. Review Exercises
      2. Practice Test
  6. 5 Polynomial and Rational Functions
    1. Introduction to Polynomial and Rational Functions
    2. 5.1 Quadratic Functions
    3. 5.2 Power Functions and Polynomial Functions
    4. 5.3 Graphs of Polynomial Functions
    5. 5.4 Dividing Polynomials
    6. 5.5 Zeros of Polynomial Functions
    7. 5.6 Rational Functions
    8. 5.7 Inverses and Radical Functions
    9. 5.8 Modeling Using Variation
    10. Chapter Review
      1. Key Terms
      2. Key Equations
      3. Key Concepts
    11. Exercises
      1. Review Exercises
      2. Practice Test
  7. 6 Exponential and Logarithmic Functions
    1. Introduction to Exponential and Logarithmic Functions
    2. 6.1 Exponential Functions
    3. 6.2 Graphs of Exponential Functions
    4. 6.3 Logarithmic Functions
    5. 6.4 Graphs of Logarithmic Functions
    6. 6.5 Logarithmic Properties
    7. 6.6 Exponential and Logarithmic Equations
    8. 6.7 Exponential and Logarithmic Models
    9. 6.8 Fitting Exponential Models to Data
    10. Chapter Review
      1. Key Terms
      2. Key Equations
      3. Key Concepts
    11. Exercises
      1. Review Exercises
      2. Practice Test
  8. 7 Systems of Equations and Inequalities
    1. Introduction to Systems of Equations and Inequalities
    2. 7.1 Systems of Linear Equations: Two Variables
    3. 7.2 Systems of Linear Equations: Three Variables
    4. 7.3 Systems of Nonlinear Equations and Inequalities: Two Variables
    5. 7.4 Partial Fractions
    6. 7.5 Matrices and Matrix Operations
    7. 7.6 Solving Systems with Gaussian Elimination
    8. 7.7 Solving Systems with Inverses
    9. 7.8 Solving Systems with Cramer's Rule
    10. Chapter Review
      1. Key Terms
      2. Key Equations
      3. Key Concepts
    11. Exercises
      1. Review Exercises
      2. Practice Test
  9. 8 Analytic Geometry
    1. Introduction to Analytic Geometry
    2. 8.1 The Ellipse
    3. 8.2 The Hyperbola
    4. 8.3 The Parabola
    5. 8.4 Rotation of Axes
    6. 8.5 Conic Sections in Polar Coordinates
    7. Chapter Review
      1. Key Terms
      2. Key Equations
      3. Key Concepts
    8. Exercises
      1. Review Exercises
      2. Practice Test
  10. 9 Sequences, Probability, and Counting Theory
    1. Introduction to Sequences, Probability and Counting Theory
    2. 9.1 Sequences and Their Notations
    3. 9.2 Arithmetic Sequences
    4. 9.3 Geometric Sequences
    5. 9.4 Series and Their Notations
    6. 9.5 Counting Principles
    7. 9.6 Binomial Theorem
    8. 9.7 Probability
    9. Chapter Review
      1. Key Terms
      2. Key Equations
      3. Key Concepts
    10. Exercises
      1. Review Exercises
      2. Practice Test
  11. Answer Key
    1. Chapter 1
    2. Chapter 2
    3. Chapter 3
    4. Chapter 4
    5. Chapter 5
    6. Chapter 6
    7. Chapter 7
    8. Chapter 8
    9. Chapter 9
  12. Index
An Enigma machine is shown. The device has a keyboard above a complex plug board in which wires connect different lettered plugs. Beneath these and toward the front of the device are three mechanical rotors each with 26 pins.
Enigma machines like this one were used by government and military officials for enciphering and deciphering top-secret communications during World War II. By varying the combinations of the plugboard and the settings of the rotors, encoders could add complex encryption to their messages. Notice that the three rotors each contain 26 pins, one for each letter of the alphabet; later versions had four and five rotors. (credit: modification of "Enigma Machine" by School of Mathematics, University of Manchester/flickr)

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.

Many ciphers are designed using invertible matrices as the method of message transference, as finding the inverse of a matrix is generally part of the process of decoding. In addition to knowing the matrix and its inverse, the receiver must also know the key that, when used with the matrix inverse, will allow the message to be read.

In this chapter, we will investigate matrices and their inverses, and various ways to use matrices to solve systems of equations. First, however, we will study systems of equations on their own: linear and nonlinear, and then partial fractions. We will not be breaking any secret codes here, but we will lay the foundation for future courses.

Do you know how you learn best?
Kinetic by OpenStax offers access to innovative study tools designed to help you maximize your learning potential.
Citation/Attribution

Want to cite, share, or modify this book? This book uses the Creative Commons Attribution License and you must attribute OpenStax.

Attribution information
  • If you are redistributing all or part of this book in a print format, then you must include on every physical page the following attribution:
    Access for free at https://openstax.org/books/college-algebra-corequisite-support-2e/pages/1-introduction-to-prerequisites
  • If you are redistributing all or part of this book in a digital format, then you must include on every digital page view the following attribution:
    Access for free at https://openstax.org/books/college-algebra-corequisite-support-2e/pages/1-introduction-to-prerequisites
Citation information

© Jun 15, 2022 OpenStax. Textbook content produced by OpenStax is licensed under a Creative Commons Attribution License . The OpenStax name, OpenStax logo, OpenStax book covers, OpenStax CNX name, and OpenStax CNX logo are not subject to the Creative Commons license and may not be reproduced without the prior and express written consent of Rice University.