Suppose f : N → N is an injective function on the natural numbers which, considered as a relation, is transitive. Prove that f is the identity, i.e. f(n) = n for all n e N.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 23E: Let a and b be constant integers with a0, and let the mapping f:ZZ be defined by f(x)=ax+b. Prove...
icon
Related questions
Question
Suppose f : N → N is an injective function on the natural numbers which, considered as a
relation, is transitive. Prove that f is the identity, i.e. f(n) = n for all n e N.
Transcribed Image Text:Suppose f : N → N is an injective function on the natural numbers which, considered as a relation, is transitive. Prove that f is the identity, i.e. f(n) = n for all n e N.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer