Inverse mapping of a singleton set

Click For Summary

Homework Help Overview

The problem involves defining a mapping from a Cartesian product of natural numbers to natural numbers, specifically examining the inverse image of a singleton set under this mapping. It also includes a product operation and seeks the inverse image related to a specific product value.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the nature of the inverse image for the mapping phi and the implications of working with a singleton set. There is uncertainty about the definition of natural numbers and whether zero is included. Questions arise regarding the completeness of the solutions provided for both the sum and product cases.

Discussion Status

Participants are exploring various interpretations of the inverse images and questioning the necessity of formal proofs. Some guidance has been offered regarding the conditions for the mappings, but there is no explicit consensus on the completeness of the solutions or the definitions involved.

Contextual Notes

There is a discussion about whether zero is considered a natural number, which affects the solutions presented. The problem also involves constraints related to the definitions of the mappings and the operations being performed.

fk378
Messages
366
Reaction score
0

Homework Statement


For X= NxN, Y=N, define the mapping phi: X-->Y as phi(x,y)=x+y. Find the inverse image of phi-inverse (5) of the singleton set {5}. If n: X-->Y is the product operation n(x,y)=xy, find n-inverse (4).


The Attempt at a Solution


I'm not even really sure what the question is asking. If the set is a singleton set, does that mean it sets 5 to itself? So the inverse image would be 5...?

As for the product operation, I don't know how to approach it.
 
Physics news on Phys.org
The inverse image of {5} is the set of all things that map to 5 under phi. In the first case all (x,y) in NxN such that x+y=5 and in the second case x*y=4. N is the natural numbers, right?
 
N is the natural numbers.

So for x+y=5, the inverse image is either x=0,y=5, or x=5,y=0?

And the inverse image for xy=4 is either x=1,y=4, or x=4,y=1?

Do I have to show a proof for it though?
 
How about x=1,y=4. Doesn't that work in the first case? And is 0 a natural number? I don't think you have all the solutions for the second case either. I'd just start by listing the possibilities. It doesn't seem to me like it's necessary to 'prove' it.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
13
Views
5K
Replies
3
Views
2K
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K