Purchase Solution

Strong induction

Not what you're looking for?

Ask Custom Question

Suppose that a store offers gift certificates in denominations of25 dollars and 40 dollars. Determine the possible total amounts you can form using these gift certificates.
Prove your answer using strong induction.

Purchase this Solution
Solution Summary

Strong induction is integrated.

Solution Preview

It's an old problem, and the answer is that any amount above $140, which is divisible by 5 is available in gift certificates in 25 and 40 dollars.

The basis for the induction can start from $140, but let's determine all possible values of the expression 25x+40y below 160:

x ...

Purchase this Solution
Free BrainMass Quizzes
Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

View More Free Quizzes
Related BrainMass Solutions

  • Well-Ordering Axiom - Strong Induction

    12808 Well-Ordering Axiom - Strong Induction Prove the well-ordering Axiom by strong induction. Strong induction: Assume there is a proposition that is a function of a single natural number, that is P(x).

  • Strong Induction and Gift Card Totals

    This solution uses strong induction to find every possible total amount using a combination of gift card values.

  • Triangulation, proof by string induction.

    351376 Strong Induction: Example Problem Use strong induction to show that when a convex polygon P with consecutive vertices VI, V2, ... , Vn is triangulated into n - 2 triangles, the n - 2 triangles can be numbered 1, 2, ... , n - 2 so that Vi is a vertex

  • Faraday's law of induction: Example problem

    299977 Faraday's law of induction: Example problem Consider a loop of wire in an external magnetic field. Which of the following choices are consistent with Faraday's Law of Induction?

  • Analytic Induction as a Technique of Analysis

    After a strong but sympathetic critique by Turner (1953), AI shed the promise of producing laws of causal determinism that would permit prediction.

  • Electromagnetic Induction and induced EMF

    93930 Electromagnetic Induction and induced EMF Magnetic resonance imaging (MRI) is a medical technique for producing pictures of the interior of the body. The patient is placed within a strong magnetic field.

  • Inductive and Deductive Thinking, Logic and Beliefs

    Thus, inductive arguments are evaluated as weak/strong or cogent/uncogent. (a) Thus, a strong inductive argument is: "This barrel contains one hundred apples. 80 apples selected at random were found to be ripe.

  • Fibonacci numbers: F 2n+1 - Fn Fn+2 = (-1) n

    Application of mathematical Induction : F 2n+1 - Fn Fn+2 = (-1) n Application of Mathematical Induction Application of Mathematical Induction Fibonacci Numbers :- The Fibonacci numbers are numbers that has the following

  • Mathematical induction proof

    396659 Mathematical Induction Proof See Attachment. Use mathematical induction to prove that LOG(base2) n < n. (n > 0, n E N) Why is the basis step (step 1) in mathematical induction necessary?

View More Related Solutions