Common Planner
K–12 Standards

Grades 9-12: Applications of Finite Mathematics

Other Alabama Mathematics sets

Applications of Finite Mathematics

  •  

    Logical Reasoning

    1. A.

      The validity of a statement or argument can be determined using the models and language of first order logic.FM.LR.A

      1. 1.

        Represent logic statements in words, with symbols, and in truth tables, including conditional, biconditional, converse, inverse, contrapositive, and quantified statements.FM.LR.A.1

      2. 2.

        Represent logic operations such <em>as and, or, not, nor</em>, and <em>x</em> or (exclusive <em>or</em>) in words, with symbols, and in truth tables.FM.LR.A.2

      3. 3.

        Use truth tables to solve application-based logic problems and determine the truth value of simple and compound statements including negations and implications.FM.LR.A.3

        1. a.

          Determine whether statements are equivalent and construct equivalent statements.FM.LR.A.3.a

      4. 4.

        Determine whether a logical argument is valid or invalid, using laws of logic such as the law of syllogism and the law of detachment.FM.LR.A.4

        1. a.

          Determine whether a logical argument is a tautology or a contradiction.FM.LR.A.4.a

      5. 5.

        Prove a statement indirectly by proving the contrapositive of the statement.FM.LR.A.5

  •  

    Advanced Counting

    1. A.

      Complex counting problems can be solved efficiently using a variety of techniques.FM.AC.A

      1. 6.

        Use multiple representations and methods for counting objects and developing more efficient counting techniques. Note: Representations and methods may include tree diagrams, lists, manipulatives, overcounting methods, recursive patterns, and explicit formulas.FM.AC.A.6

      2. 7.

        Develop and use the Fundamental Counting Principle for counting independent and dependent events.FM.AC.A.7

        1. a.

          Use various counting models (including tree diagrams and lists) to identify the distinguishing factors of a context in which the Fundamental Counting Principle can be applied.FM.AC.A.7.a

      3. 8.

        Using application-based problems, develop formulas for permutations, combinations, and combinations with repetition and compare student-derived formulas to standard representations of the formulas.FM.AC.A.8

        1. a.

          Identify differences between applications of combinations and permutations.FM.AC.A.8.a

        2. b.

          Using application-based problems, calculate the number of permutations of a set with <em>n</em> elements. Calculate the number of permutations of <em>r</em> elements taken from a set of <em>n</em> elements.FM.AC.A.8.b

        3. c.

          Using application-based problems, calculate the number of subsets of size <em>r</em> that can be chosen from a set of <em>n</em> elements, explaining this number as the number of combinations "<em>n</em> choose <em>r</em>."FM.AC.A.8.c

        4. d.

          Using application-based problems, calculate the number of combinations with repetitions of r elements from a set of n elements as "(<em>n + r – 1</em>) choose <em>r</em>."FM.AC.A.8.d

      4. 9.

        Use various counting techniques to determine probabilities of events.FM.AC.A.9

      5. 10.

        Use the Pigeonhole Principle to solve counting problems.FM.AC.A.10

  •  

    Recursion

    1. A.

      Recursion is a method of problem solving where a given relation or routine operation is repeatedly applied.FM.R.A

      1. 11.

        Find patterns in application problems involving series and sequences, and develop recursive and explicit formulas as models to understand and describe sequential change.FM.R.A.11

      2. 12.

        Determine characteristics of sequences, including the Fibonacci Sequence, the triangular numbers, and pentagonal numbers.FM.R.A.12

      3. 13.

        Use the recursive process and difference equations to create fractals, population growth models, sequences, and series.FM.R.A.13

      4. 14.

        Use mathematical induction to prove statements involving the positive integers.FM.R.A.14

      5. 15.

        Develop and apply connections between Pascal's Triangle and combinations.FM.R.A.15

  •  

    Networks

    1. A.

      Complex problems can be modeled using vertex and edge graphs and characteristics of the different structures are used to find solutions.FM.N.A

      1. 16.

        Use vertex and edge graphs to model mathematical situations involving networks.FM.N.A.16

        1. a.

          Identify properties of simple graphs, complete graphs, bipartite graphs, complete bipartite graphs, and trees.FM.N.A.16.a

      2. 17.

        Solve problems involving networks through investigation and application of existence and nonexistence of Euler paths, Euler circuits, Hamilton paths, and Hamilton circuits.FM.N.A.17

        1. a.

          Develop optimal solutions of application-based problems using existing and student-created algorithms.FM.N.A.17.a

        2. b.

          Give an argument for graph properties.FM.N.A.17.b

      3. 18.

        Apply algorithms relating to minimum weight spanning trees, networks, flows, and Steiner trees.FM.N.A.18

        1. a.

          Use shortest path techniques to find optimal shipping routes.FM.N.A.18.a

        2. b.

          Show that every connected graph has a minimal spanning tree.FM.N.A.18.b

        3. c.

          Use Kruskal's Algorithm and Prim's Algorithm to determine the minimal spanning tree of a weighted graph.FM.N.A.18.c

      4. 19.

        Use vertex-coloring, edge-coloring, and matching techniques to solve application-based problems involving conflict.FM.N.A.19

      5. 20.

        Determine the minimum time to complete a project using algorithms to schedule tasks in order, including critical path analysis, the list-processing algorithm, and student-created algorithms.FM.N.A.20

      6. 21.

        Use the adjacency matrix of a graph to determine the number of walks of length <em>n</em> in a graph.FM.N.A.21

  •  

    Fairness and Democracy

    1. A.

      Various methods for determining a winner in a voting system can result in paradoxes or other issues of fairness.FM.FD.A

      1. 22.

        Analyze advantages and disadvantages of different types of ballot voting systems.FM.FD.A.22

        1. a.

          Identify impacts of using a preferential ballot voting system and compare it to single candidate voting and other voting systems.FM.FD.A.22.a

        2. b.

          Analyze the impact of legal and cultural features of political systems on the mathematical aspects of elections.FM.FD.A.22.b

      2. 23.

        Apply a variety of methods for determining a winner using a preferential ballot voting system, including plurality, majority, run-off with majority, sequential run-off with majority, Borda count, pairwise comparison, Condorcet, and approval voting.FM.FD.A.23

      3. 24.

        Identify issues of fairness for different methods of determining a winner using a preferential voting ballot and other voting systems and identify paradoxes that can result.FM.FD.A.24

      4. 25.

        Use methods of weighted voting and identify issues of fairness related to weighted voting. Example: determine the power of voting bodies using the Banzhaf power indexFM.FD.A.25

        1. a.

          Distinguish between weight and power in voting.FM.FD.A.25.a

  •  

    Fair Division

    1. A.

      Methods used to solve non-trivial problems of division of objects often reveal issues of fairness.FM.FDV.A

      1. 26.

        Explain and apply mathematical aspects of fair division, with respect to classic problems of apportionment, cake cutting, and estate division. Include applications in other contexts and modern situations.FM.FDV.A.26

      2. 27.

        Identify and apply historic methods of apportionment for voting districts including Hamilton, Jefferson, Adams, Webster, and Huntington-Hill. Identify issues of fairness and paradoxes that may result from methods.FM.FDV.A.27

      3. 28.

        Use spreadsheets to examine apportionment methods in large problems.FM.FDV.A.28

  •  

    Information Processing

    1. A.

      Effective systems for sending and receiving information include components that impact accuracy, efficiency, and security.FM.IP.A

      1. 29.

        Critically analyze issues related to information processing including accuracy, efficiency, and security.FM.IP.A.29

      2. 30.

        Apply ciphers (encryption and decryption algorithms) and cryptosystems for encrypting and decrypting including symmetric-key or public-key systems.FM.IP.A.30

        1. a.

          Use modular arithmetic to apply RSA (Rivest-Shamir-Adleman) public-key cryptosystems.FM.IP.A.30.a

        2. b.

          Use matrices and their inverses to encode and decode messages.FM.IP.A.30.b

      3. 31.

        Apply error-detecting codes and error-correcting codes to determine accuracy of information processing.FM.IP.A.31

      4. 32.

        Apply methods of data compression.FM.IP.A.32

Frequently asked questions

What grade levels do these standards cover?
Grade 9, Grade 10, Grade 11, and Grade 12
When were these standards adopted?
2019
Where can I read the official document?
Alabama Course of Study: Mathematics

Keep exploring

Keep exploring Mathematics standards

Sibling grade bands, other subjects in this jurisdiction, and the same subject across other states.