Homework Help: * Discrete Math *

Posted by Jane on Friday, November 23, 2007 at 3:32pm.

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.

No one has answered this question yet.

Answer this Question

Related Questions

Discrete Math - A factory makes automobile parts, 5C7, 1O6 or 3Z0, which are of ...
Discrete Math - A factory makes automobile parts. Each part has a code ...
3rd grade - alice folded a piece of paper into 12 equal squares and colored them...
Mathematics - A machine takes 4.2 hours to make 7 parts. At that rate, how many ...
8th grade math. - He ripped a piece of paper into three parts, and tore each of ...
statistics - Suppose a shipment of 500 machine parts contains 62 defective and ...
5th grade math (word problems) - I'm not sure how to solve the following ...
QUESTION - What,if anything,is wrong with the following sentence? Do you advise ...
Math Algebra - kassie an kesya are dividing $39 into two parts in order that the...
Statistics - Can someone please help me with this example, I do not understand ...

For Further Reading

First Name:
School Subject:
Answer:

Homework Help: *** Discrete Math ***

Homework Help: * Discrete Math *