# *** 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. 👍
2. 👎
3. 👁
4. ℹ️
5. 🚩

## Similar Questions

1. ### math

On a multiple- choice test, the chance of randomly guessing the correct answer to a question is 25%. if you guess the answer to every question on a 20 question test, how many question should you expect to get correct?

2. ### 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

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

4. ### social studies

Part A. Which of the following parts of citizenship are responsibilities, rather than rights? Select the two correct answers. A. obeying property laws B. speaking freely C. carrying weapons D. serving on juries E. appealing court

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. ### Statistics

On a very short quiz, there is one multiple choice question with 5 possible choices (a, b, c, d, e) and one true or false question. Assume you are taking the quiz but do not have any idea what the correct answer is to either

3. ### Stat HW for.

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. ### Early Childhood Education

Appropriate materials and equipment for outdoor play should contain which? 1. a lot of immovable parts 2. some loose parts 3. large,simple,steel units designed for a single purpose. 4. hard,strong surfaces for ground cover

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

2. ### 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,

3. ### PreCal

This is a solved problem. Deposit \$1000 @ 8% compounded continuously. How many years before it doubles. Solved: Use A=Pe^.08 , so 2000=1000e^.08n then 2=e^.08n then take natural log (1n) of both sides. end up with 1n 2 = .08n so

4. ### Calculus I

Suppose that the number of bacteria in a plate of food is given by N(T)= 10T^2 - 40T + 200, -1