# *** 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

## Similar Questions

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

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