All blog posts
Explore the world of design and learn how to create visually stunning artwork.
Counting Principles
June 16, 2024 | by Bloom Code Studio
Series and Their Notations
June 16, 2024 | by Bloom Code Studio
Geometric Sequences
June 16, 2024 | by Bloom Code Studio
Arithmetic Sequences
June 16, 2024 | by Bloom Code Studio
Sequences and Their Notations
June 16, 2024 | by Bloom Code Studio
Introduction to Sequences, Probability and Counting Theory
June 16, 2024 | by Bloom Code Studio
Sequences and Their Notations
- A sequence is a list of numbers, called terms, written in a specific order.
- Explicit formulas define each term of a sequence using the position of the term. SeeĀ Example 1,Ā Example 2, andĀ Example 3.
- An explicit formula for theĀ nthšthĀ term of a sequence can be written by analyzing the pattern of several terms. SeeĀ Example 4.
- Recursive formulas define each term of a sequence using previous terms.
- Recursive formulas must state the initial term, or terms, of a sequence.
- A set of terms can be written by using a recursive formula. SeeĀ Example 5Ā andĀ Example 6.
- A factorial is a mathematical operation that can be defined recursively.
- The factorial ofĀ nšĀ is the product of all integers from 1 toĀ nšĀ SeeĀ Example 7.
Arithmetic Sequences
- An arithmetic sequence is a sequence where the difference between any two consecutive terms is a constant.
- The constant between two consecutive terms is called the common difference.
- The common difference is the number added to any one term of an arithmetic sequence that generates the subsequent term. SeeĀ Example 1.
- The terms of an arithmetic sequence can be found by beginning with the initial term and adding the common difference repeatedly. SeeĀ Example 2Ā andĀ Example 3.
- A recursive formula for an arithmetic sequence with common differenceĀ dšĀ is given byĀ an=anā1+d,nā„2.šš=ššā1+š,šā„2.Ā SeeĀ Example 4.
- As with any recursive formula, the initial term of the sequence must be given.
- An explicit formula for an arithmetic sequence with common differenceĀ dšĀ is given byĀ an=a1+d(nā1).šš=š1+š(šā1).Ā SeeĀ Example 5.
- An explicit formula can be used to find the number of terms in a sequence. SeeĀ Example 6.
- In application problems, we sometimes alter the explicit formula slightly toĀ an=a0+dn.šš=š0+šš.Ā SeeĀ Example 7.
Geometric Sequences
- A geometric sequence is a sequence in which the ratio between any two consecutive terms is a constant.
- The constant ratio between two consecutive terms is called the common ratio.
- The common ratio can be found by dividing any term in the sequence by the previous term. SeeĀ Example 1.
- The terms of a geometric sequence can be found by beginning with the first term and multiplying by the common ratio repeatedly. SeeĀ Example 2Ā andĀ Example 4.
- A recursive formula for a geometric sequence with common ratioĀ ršĀ is given byĀ an=ranā1šš=šššā1Ā forĀ nā„2šā„2Ā .
- As with any recursive formula, the initial term of the sequence must be given. SeeĀ Example 3.
- An explicit formula for a geometric sequence with common ratioĀ ršĀ is given byĀ an=a1rnā1.šš=š1ššā1.Ā SeeĀ Example 5.
- In application problems, we sometimes alter the explicit formula slightly toĀ an=a0rn.šš=š0šš.Ā SeeĀ Example 6.
Series and Their Notations
- The sum of the terms in a sequence is called a series.
- A common notation for series is called summation notation, which uses the Greek letter sigma to represent the sum. SeeĀ Example 1.
- The sum of the terms in an arithmetic sequence is called an arithmetic series.
- The sum of the firstĀ nšĀ terms of an arithmetic series can be found using a formula. SeeĀ Example 2Ā andĀ Example 3.
- The sum of the terms in a geometric sequence is called a geometric series.
- The sum of the firstĀ nšĀ terms of a geometric series can be found using a formula. SeeĀ Example 4Ā andĀ Example 5.
- The sum of an infinite series exists if the series is geometric withĀ ā1<r<1.ā1<š<1.
- If the sum of an infinite series exists, it can be found using a formula. SeeĀ Example 6,Ā Example 7, andĀ Example 8.
- An annuity is an account into which the investor makes a series of regularly scheduled payments. The value of an annuity can be found using geometric series. SeeĀ Example 9.
Counting Principles
- If one event can occur inĀ mšĀ ways and a second event with no common outcomes can occur inĀ nšĀ ways, then the first or second event can occur inĀ m+nš+šĀ ways. SeeĀ Example 1.
- If one event can occur inĀ mšĀ ways and a second event can occur inĀ nšĀ ways after the first event has occurred, then the two events can occur inĀ mĆnšĆšĀ ways. SeeĀ Example 2.
- A permutation is an ordering ofĀ nšĀ objects.
- If we have a set ofĀ nšĀ objects and we want to chooseĀ ršĀ objects from the set in order, we writeĀ P(n,r).š(š,š).
- Permutation problems can be solved using the Multiplication Principle or the formula forĀ P(n,r).š(š,š).Ā SeeĀ Example 3Ā andĀ Example 4.
- A selection of objects where the order does not matter is a combination.
- GivenĀ nšĀ distinct objects, the number of ways to selectĀ ršĀ objects from the set isĀ C(n,r)C(š,š)Ā and can be found using a formula. SeeĀ Example 5.
- A set containingĀ nšĀ distinct objects hasĀ 2n2šĀ subsets. SeeĀ Example 6.
- For counting problems involving non-distinct objects, we need to divide to avoid counting duplicate permutations. SeeĀ Example 7.
Binomial Theorem
- (nr)(šš)Ā is called a binomial coefficient and is equal toĀ C(n,r).š¶(š,š).Ā SeeĀ Example 1.
- The Binomial Theorem allows us to expand binomials without multiplying. SeeĀ Example 2.
- We can find a given term of a binomial expansion without fully expanding the binomial. SeeĀ Example 3.
Probability
- Probability is always a number between 0 and 1, where 0 means an event is impossible and 1 means an event is certain.
- The probabilities in a probability model must sum to 1. SeeĀ Example 1.
- When the outcomes of an experiment are all equally likely, we can find the probability of an event by dividing the number of outcomes in the event by the total number of outcomes in the sample space for the experiment. SeeĀ Example 2.
- To find the probability of the union of two events, we add the probabilities of the two events and subtract the probability that both events occur simultaneously. SeeĀ Example 3.
- To find the probability of the union of two mutually exclusive events, we add the probabilities of each of the events. SeeĀ Example 4.
- The probability of the complement of an event is the difference between 1 and the probability that the event occurs. SeeĀ Example 5.
- In some probability problems, we need to use permutations and combinations to find the number of elements in events and sample spaces. SeeĀ Example 6.