[SOLUTION] Mathematical Induction Question

Question1:In this question you will use strong induction to prove that your new algorithm works correctly.In other words, you will prove that for all n element of ? for all x element of ?-{0} FP(x,n) = xna)    Predicate Function (1 mark)Your conjecture has already been stated in symbolic form:It is a statement of the form ?n??, P(n)What is the predicate function P(n)?b)    Proof: Base cases (4 marks)c)    Proof: Inductive step setup (2 marks)This is the beginning of the inductive step where you are stating the assumptions in the inductive step and what you will be proving in that step.  As you do so, identify the inductive hypothesis.d)    Proof: Inductive step (14 marks)Question 2:In this question you will use strong induction to prove that your new algorithm is very efficient.Given a non-zero real number x, and a natural number n, define CFP(x,n) to be the cost of FP(x,n) = the total number of multiplications in the total execution of FP(x,n)You will prove that for all n element of ?+ all x element of ?-{0} CFP(x,n) <= 2 log_2?na) Predicate function (1 mark)Your conjecture has already been stated in symbolic form:It is a statement of the form ?n??+, P(n)What is the predicate function P(n)?b) Proof: Base cases (2 marks)Proof: Inductive step setup (2 marks)This is the beginning of the inductive step where you are stating the assumptions in the inductive step and what you will be proving in that step.  As you do so, identify the inductive hypothesis.d)    Proof: Inductive step (17 marks)Question 3: Define a game as follow: you begin with an urn that contains a mixture of black and white balls, and during the game you have access to as many extra black and white balls as you need.In each move of the game, you remove two balls from the urn without being able to see what colour they are. Then you look at their colour and do the following:If the balls are the same colour, you keep them out of the urn and put a black ball in the urn.if the balls are different colours, you keep the black one out of the urn and put the white one back into the urn.Each move reduces the number of balls by one, and the game will end when only one ball is left in the urn.In this assignment you will figure out how to predict the colour of the last ball in the urn and prove your answer using mathematical inductionMathematical Induction Questiona) Make a conjecture about the colour of the final ball based on the initial number of black and white balls in the urn.b) Translate that conjecture into a theorem in symbolic form using first order logic notation. You will need to invent some notation, including functions, to do so. Define your new notation and functions clearly.c) Use mathematical induction to prove the formal conjecture you made in Q2.Before you start, please identify the predicate function P(n) that you will be provingIn the inductive step of your proof, do not forget to clearly identify the Inductive Hypothesis (IH).  

Order Solution Now at a 15% Discount!

So much stress and so little time? Take care of yourself: let us help you with your task on
[SOLUTION] Mathematical Induction Question
Get a 20% Discount on this Paper
Get Help Now
Calculate the price
Make an order in advance and get the best price
Pages (550 words)
$0.00
*Price with a welcome 15% discount applied.
Pro tip: If you want to save more money and pay the lowest price, you need to set a more extended deadline.
We know how difficult it is to be a student these days. That's why our prices are one of the most affordable on the market, and there are no hidden fees.

Instead, we offer bonuses, discounts, and free services to make your experience outstanding.
How it works
Receive a 100% original paper that will pass Turnitin from a top essay writing service
step 1
Upload your instructions
Fill out the order form and provide paper details. You can even attach screenshots or add additional instructions later. If something is not clear or missing, the writer will contact you for clarification.
Pro service tips
How to get the most out of your experience with Do My Homeworkk
One writer throughout the entire course
If you like the writer, you can hire them again. Just copy & paste their ID on the order form ("Preferred Writer's ID" field). This way, your vocabulary will be uniform, and the writer will be aware of your needs.
The same paper from different writers
You can order essay or any other work from two different writers to choose the best one or give another version to a friend. This can be done through the add-on "Same paper from another writer."
Copy of sources used by the writer
Our college essay writers work with ScienceDirect and other databases. They can send you articles or materials used in PDF or through screenshots. Just tick the "Copy of sources" field on the order form.
Testimonials
See why 20k+ students have chosen us as their sole writing assistance provider
Check out the latest reviews and opinions submitted by real customers worldwide and make an informed decision.
Finance
Wow! I should never have doubted you guys. Thank you for the excellent grade
Customer 452443, August 27th, 2021
National Security Intelligence and Security Analysis
Timeliness
Customer 452457, November 3rd, 2021
Economics
Thank you - much appreciated!
Customer 452493, April 2nd, 2022
Nursing
Excellent! Followed directions and completed a great paper
Customer 452445, August 22nd, 2021
Nursing
Looks good. Thank you!!!
Customer 452503, April 25th, 2022
Business Studies
I can't even explain how much your help meant to me. Thnk you always
Customer 452443, November 15th, 2021
Economics
THANK YOU! :)
Customer 452493, April 12th, 2022
Economics
Thank you!
Customer 452493, March 16th, 2022
Leadership Studies
This is great! Thanks a bunch
Customer 452485, March 1st, 2022
Classic English Literature
Much appreciated - thank you very much!
Customer 452493, April 13th, 2022
M5A1 Outline and Thesis
Paper was late
Customer 452457, November 15th, 2021
Economics
Although the paper did not make it at the requested time, the writer did reach out to me and asked for a short extension which I was okay with.
Customer 452493, March 16th, 2022
11,595
Customer reviews in total
96%
Current satisfaction rate
3 pages
Average paper length
37%
Customers referred by a friend
OUR GIFT TO YOU
15% OFF your first order
Use a coupon FIRST15 and enjoy expert help with any task at the most affordable price.
Claim my 15% OFF Order in Chat