1 point By dragging statements from the left column to the

Last updated: 10/9/2023

1 point By dragging statements from the left column to the right column below give a proof by induction of the following statement For all n 0 8 divides 32 1 The correct proof will use 8 of the statements below Statements to choose from We have 32 k 1 13 32k 1 9 3 k 1 9 3 k 9 9 1 9 32k 1 9 1 9 3 k 1 8 Now assume that P k is true for an arbitrary integer k 0 Then 32k 1 8j for some integer j Let P n be the statement 8 divides 32 1 Therefore by the Principle of Mathematical Induction P n is true for all n 0 Thus P k 1 is true So 32 k 1 1 9 8j 8 8 9j 1 which is divisible by 8 Note that the base case P 0 is true since 32010 which is divisible by 8 Your Proof Put chosen statements in order in this column and press the Submit Answers button