* Question for discrete math:functions,recurrence relation

  • Context: Graduate 
  • Thread starter Thread starter textbooks
  • Start date Start date
  • Tags Tags
    Discrete Relation
Click For Summary
SUMMARY

The discussion focuses on two main topics in discrete mathematics: the properties of the function f:N*N->Q defined by f(m,n)=(m-3)/n, specifically its injectivity and surjectivity, and the composition of bijective functions, demonstrating that if f:A->B and g:B->C are bijective, then (g o f):A->C is also bijective. Additionally, a recurrence relation a(r)-5a(r-1)+6a(r-2)=2^r+r is presented, although participants are reminded to post such queries in the appropriate "homework" forum.

PREREQUISITES
  • Understanding of functions and their properties, specifically injective and surjective functions.
  • Knowledge of bijective functions and function composition.
  • Familiarity with recurrence relations and their solutions.
  • Basic concepts of discrete mathematics.
NEXT STEPS
  • Research the properties of injective and surjective functions in detail.
  • Study the concept of bijective functions and their implications in function composition.
  • Learn methods for solving recurrence relations, including characteristic equations.
  • Explore advanced topics in discrete mathematics, such as combinatorial functions.
USEFUL FOR

Students and educators in mathematics, particularly those focusing on discrete mathematics, as well as anyone interested in understanding functions and recurrence relations in depth.

textbooks
Messages
14
Reaction score
0
a) Let f:N*N->Q be defined by f(m,n)=(m-3)/n. Determine if f is injective or surjective.

b) Show that if f:A->B and g:B->C are both bijective, then the composition (g o f):A->c is also bijective.

Solve the recurrence relations

a(r)-5a(r-1)+6a(r-2)=2^r+r
(r,r-1,r-2 are all subscripts)
 
Mathematics news on Phys.org
Since this is a "no homework" forum, you should ask again in the "homework" forum.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 12 ·
Replies
12
Views
3K
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 5 ·
Replies
5
Views
1K