Discrete Mathematics theory problem

In summary, if f is a reversible function, then the set g to which x belongs only in case x is an ordered element pair (v,w) and (w,v) belongs to f is a function.
  • #1
CalculusSandwich
18
0

Homework Statement



I'm supposed to prove the following. I assume it means that (w,v) and (v,w) don't both belong to f. If they do, then f certainly isn't a single function. For instance take f= x^2. The point (2,4) certainly belongs to f, but the point (4,2) does not. It in fact belongs to f(-1). If it implies g is a set to which both (w,v) and (v,w) belong then g must contain f and it's inverse.

Problem:
Suppose f is a reversible function. The set g to which x belongs only in case x is an ordered element pair (v,w) and (w,v) belongs to f, is a function.

Homework Equations



A function f is reversible provided there are not two members of f having the same second term, a function f is said to be a function from its initial set onto its final set and from it's initial set to or into each of the which the final set is a subset.

The Attempt at a Solution



Inverse function relationship.
Let f and G be two functions. if G is the inverse of f then f is the inverse of G. That is, the domain of f maps the range of G and the domain of G maps the range of f.

Solution:
if f is a reversible function there exists a inverse function G, which maps f back to x for all values of x in the domain of f. Therefore the set g to which x belongs only in the case x is an ordered element pair in the terms (v,w) is the set of all ordered pairs in G. If this is the case then (w,v) belongs to f, which is a function, by the definition of inverse function relationship.
 
Physics news on Phys.org
  • #2
Therefore, the set g to which x belongs only in case x is an ordered element pair (v,w) and (w,v) belongs to f is a function.
 

1. What is discrete mathematics?

Discrete mathematics is a branch of mathematics that deals with discrete objects, which are defined as distinct and separate entities. It involves the study of mathematical structures and concepts that are countable or finite, as opposed to continuous mathematics which deals with concepts like real numbers and calculus.

2. What are some applications of discrete mathematics?

Discrete mathematics has numerous practical applications in fields such as computer science, cryptography, finance, and engineering. It is used to solve problems related to algorithms, logic, coding theory, and graph theory, among others.

3. What is a discrete mathematics theory problem?

A discrete mathematics theory problem is a mathematical problem that involves using concepts and techniques from discrete mathematics to solve it. These problems often involve logical reasoning, combinatorics, and set theory.

4. How is discrete mathematics different from continuous mathematics?

The main difference between discrete mathematics and continuous mathematics is that discrete mathematics deals with countable or finite objects, while continuous mathematics deals with uncountable objects. Discrete mathematics also uses a different set of tools and concepts, such as set theory and graph theory, compared to continuous mathematics which uses calculus and real numbers.

5. What are some common topics in discrete mathematics?

Some common topics in discrete mathematics include combinatorics, graph theory, set theory, logic, and number theory. Other important topics include algorithms, recursion, and discrete probability. These topics are often applied in various fields to solve real-world problems.

Similar threads

  • Calculus and Beyond Homework Help
Replies
5
Views
212
  • Calculus and Beyond Homework Help
Replies
0
Views
445
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
23
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
500
  • Calculus and Beyond Homework Help
Replies
24
Views
3K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
15
Views
1K
  • Calculus and Beyond Homework Help
Replies
14
Views
1K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
Back
Top