*** Discrete Math ***

I have solved parts of the question, but I want to know if they are correct. Other parts I'm not sure how to do, like part b and c.

g(x)=2x+1
Define g^3= g^2 o g,...,g^n =g^(n-1) o g
(where "o" means composition)

a) Give rules for g^2, g^3, g^4

Ans: g^2= g o g= g(2x+1)= 4x+3
g^3= g^2 o g= g^2(2X+1)=8X+7
g^4= g^3 o g= g^3(2x+1)= 16x+15
b) Make a conjecture as to the general rule for g^n. for any positive integer n.
Ans: ? g^n= 2^(n-1) 2x+ 2^(n) -1

c) Verify conjecture by induction.

Ans:
p(n):g^n
p(n)==> p(n+1)
Assume p(n),
prove g^(n+1)= 2^(n) 2x+ 2^(n+1)-1
*** (I'm not if the following is correct.)***

g^(n+1)=2^(n-1)2x+2^(n)-1 +(g^(n) o g)
If correct, how do I continue.

  1. 👍 0
  2. 👎 0
  3. 👁 316

Respond to this Question

First Name

Your Response

Similar Questions

  1. Math-PLEASE check my answers

    What types of problems can be solved using the greatest common factor? What types of problems can be solved using the least common multiple? Complete the explanation. *** Use the words 'same' and 'different' to complete the

  2. Algebra check answers

    Choose the best definition for the following term: variable A. A letter that holds the place for some unknown value in mathematics*** B. A process where you must look for terms that have identical variable parts and then combine

  3. Math

    Latoya's Receipe 2 1/5 parts cranapple juice 1 4/5 parts lemonade ____________________________________________________________ Parker's Recipe 2 1/2 parts cranapple juice 3 1/2 parts lemonade For each recipe, write a ratio that

  4. Aglebra, math

    Hi I really need help with this question and I don't know a thing about algebra!!! If anyone can help me understand this that would mean a lot! So here's my question. Brad says that the literal equation a = 3b + 4c - a is solved

  1. Social Studies

    Whitney wanted to speed up the making of guns by having machines manufacture each part. All machine-made parts would be alikeā€”for example, one trigger would be identical to another. Identical parts would fit together with all

  2. Science

    Why is it rare for the soft parts of an organism to become a fossil? A. the soft parts take a long time to decay. B. the soft parts can be eaten by other animals.* C. the soft parts cannot be buried in sediment. D. the soft parts

  3. Statistical concept 68-95-99.7

    1. A student taking a midterm exam in Ancient History comes to two questions pertaining to a lecture that he missed, and so he decides to take a random guess on both questions. One question is true-false and the other is multiple

  4. World History

    Which option critiques the factual accuracy of the summary? Read the summary. The earliest humans originated in northern Europe (1) and traveled south via land bridges to Asia and Africa (2). As people spread throughout the world,

  1. Math

    Can someone help me with these questions? Q: The sum of 7 and u is 14 Q: Jamal and Keisha went running. Jeusha ran 2.4 miles more than Jamal. If Keisha ran 8.5 miles, how many miles did Jamal run? Q: Phil solved the question x +

  2. Math

    A multiple choice quiz contains five question. Each question has four answer choices. Michael is not prepared for the quiz and decides to guess for each question. What is the probability that Michael will get at least one question

  3. Math - Ms. Sue

    1) Which is M = 9pn solved for p? a. p = M/n b. p = M - 9n c. p = 9n/M d. p = M/9n 2) Which is M = 300J/P solved for J? a. J = 300PM b. J = 300M/P c. J = 3OO/PM d. J = PM/300 I don't really understand this but my answer are 1. d

  4. math probabilty- please help

    You spin the spinner twice. draw a tree diagram and list sample spaces to show the possible outcomes. From that answer questions 1,2 and 3. The spinner is 4 equal parts for a, b, c ,d I know the tree diagram- you Have a,b,c,d, and

You can view more similar questions or ask a new question.