7.Let f:Z → Z be given by f (x) = 3x + 1.a. Show that f is one-to-one.b. Is f onto? EXPLAIN.

Answered: Image /qna-images/answer/b58a6f3d-b856-4930-ae13-27e3db9e6c8d.jpg

Answered: Let f:Z → Z be given by f (x) = 3x + 1.…

Elements Of Modern Algebra

8th Edition

ISBN:9781285463230

Author:Gilbert, Linda, Jimmie

Publisher:Gilbert, Linda, Jimmie

Chapter1: Fundamentals

Section1.2: Mappings

Problem 27E: 27. Let , where and are nonempty. Prove that has the property that for every subset of if and...

See similar textbooks

Similar questions

Let f:AA, where A is nonempty. Prove that f a has right inverse if and only if f(f1(T))=T for every subset T of A.
4. Let , where is nonempty. Prove that a has left inverse if and only if for every subset of .
27. Let , where and are nonempty. Prove that has the property that for every subset of if and only if is one-to-one. (Compare with Exercise 15 b.). 15. b. For the mapping , show that if , then .
If e is the unity in an integral domain D, prove that (e)a=a for all aD. [Type here][Type here]
26. Let and. Prove that for any subset of T of .
Let ab in a field F. Show that x+a and x+b are relatively prime in F[x].
If a functionfis increasing on (a,b) and decreasing on (b,c) , then what can be said about the local extremum offon (a,c) ?
For an element x of an ordered integral domain D, the absolute value | x | is defined by | x |={ xifx0xif0x Prove that | x |=| x | for all xD. Prove that | x |x| x | for all xD. Prove that | xy |=| x || y | for all x,yD. Prove that | x+y || x |+| y | for all x,yD. Prove that | | x || y | || xy | for all x,yD.
For the given f:ZZ, decide whether f is onto and whether it is one-to-one. Prove that your decisions are correct. a. f(x)={ x2ifxiseven0ifxisodd b. f(x)={ 0ifxiseven2xifxisodd c. f(x)={ 2x+1ifxisevenx+12ifxisodd d. f(x)={ x2ifxisevenx32ifxisodd e. f(x)={ 3xifxiseven2xifxisodd f. f(x)={ 2x1ifxiseven2xifxisodd
28. Let where and are nonempty. Prove that has the property that for every subset of if and only if is onto. (Compare with Exercise 15c.) Exercise 15c. c. For this same and show that.
[Type here] 21. Prove that ifand are integral domains, then the direct sum is not an integral domain. [Type here]
For each of the following parts, give an example of a mapping from E to E that satisfies the given conditions. a. one-to-one and onto b. one-to-one and not onto c. onto and not one-to-one d. not one-to-one and not onto

Recommended textbooks for you

Elements Of Modern Algebra

Algebra

ISBN:

9781285463230

Author:

Gilbert, Linda, Jimmie

Publisher:

Cengage Learning,

College Algebra

Algebra

ISBN:

9781938168383

Author:

Jay Abramson

Publisher:

OpenStax

Elements Of Modern Algebra

Algebra

ISBN:

9781285463230

Author:

Gilbert, Linda, Jimmie

Publisher:

Cengage Learning,

College Algebra

Algebra

ISBN:

9781938168383

Author:

Jay Abramson

Publisher:

OpenStax

SEE MORE TEXTBOOKS

Let f:Z → Z be given by f (x) = 3x + 1. a. Show that f is one-to-one. 7. b. Is f onto? EXPLAIN.