1 point Let P n be the predicate 8n7 n where the domain of n

Last updated: 10/9/2023

1 point Let P n be the predicate 8n7 n where the domain of n is all integers Suppose you are using induction to prove P n is true for all integers n 9 Which of the following do you prove in the basis step A 8n n for some integer n B 8 9 O c 8n n for n 8 OD 8n n for n 9 E If 8n7 n for n 9 then 8n7 n for n 10 OF None of the above Which of the following is the inductive hypothesis OA If 8k7 k for some integer k9 then 8 k 1 7 k 1 8 B 8k7k for all integers k with 9 k n C 8k7k8 for all integers k 9 O D 8k7 k for some integer k 9 E None of the above Which of the following do you prove in the inductive step OA 8n n for all integers n k B 8 k 1 k C 8k7 k 1 8 D 8n n for all integers n 9 E 8 k 1 7 k 1 OF None of the above