Sign in

Libre University uses your GitHub account. Signing in is only needed to sit a final test, so the score is kept on your profile.

Functions

1.[1p]

The functions s:ℝ→ℝ and t:ℝ→[0,∞), both given by x↦x2, are the same function, since they have the same value at every real number.

The answer is: False

Correct

2.[1p]

Let s:ℝ→ℝ, s(x)=x2. What is the preimage s−1([1,4])?

Correct

The answer is: [−2,−1]∪[1,2]

The answer is: [−2,−1]∪[1,2]

The answer is: [−2,−1]∪[1,2]

3.[3p]

Let f:A→B be any function, S⊆A and T⊆B. Which statements are always true?

Select all that apply

Correct
Correct

The answer is: f(f−1(T))⊆T, S⊆f−1(f(S)), If f is surjective, then f(f−1(T))=T

The answer is: f(f−1(T))⊆T, S⊆f−1(f(S)), If f is surjective, then f(f−1(T))=T

Correct

4.[3p]

Match each function to its properties.

  • x↦3x+7 from ℝ to ℝ

  • n↦2n from ℕ to ℕ

  • x↦x2 from ℝ to [0,∞)

  • x↦x2 from ℝ to ℝ

  • neither injective nor surjective

  • bijective

  • injective, not surjective

  • surjective, not injective

Show the answer

x↦3x+7 from ℝ to ℝ: bijective n↦2n from ℕ to ℕ: injective, not surjective x↦x2 from ℝ to [0,∞): surjective, not injective x↦x2 from ℝ to ℝ: neither injective nor surjective

5.[2p]

The proof that x↦3x+7 is surjective on ℝ puts a=b−73. For the same rule from ℤ to ℤ, which step of that proof breaks down?

Correct

The answer is: Checking that a belongs to the domain, since b−73 need not be an integer

The answer is: Checking that a belongs to the domain, since b−73 need not be an integer

The answer is: Checking that a belongs to the domain, since b−73 need not be an integer

6.[2p]

Put the lines of the proof that if f:A→B, g:B→C and g∘f is surjective, then g is surjective, in order.

  1. Put b=f(a), which is an element of B.

  2. Since c was arbitrary, g is surjective.

  3. Since g∘f is surjective, there is a∈A with g(f(a))=c.

  4. Let c∈C.

  5. Then g(b)=g(f(a))=c.

Show the answer

a, b, c, d, e

7.[2p]

Functions f:A→B and g:B→A satisfy g∘f=idA, and nothing more is known. What follows?

Correct

The answer is: f is injective

The answer is: f is injective

The answer is: f is injective

8.[1p]

How many functions are there from a set with 3 elements to a set with 5 elements?

CorrectNot quite: 125

9.[2p]

How many injective functions are there from a set with 3 elements to a set with 5 elements?

CorrectNot quite: 60

10.[3p]

Let f:A→B be any function, S1,S2⊆A and T1,T2,T⊆B. Which equalities always hold?

Select all that apply

Correct
Correct
Correct

The answer is: f−1(T1∩T2)=f−1(T1)∩f−1(T2), f−1(B∖T)=A∖f−1(T), f(S1∪S2)=f(S1)∪f(S2)

The answer is: f−1(T1∩T2)=f−1(T1)∩f−1(T2), f−1(B∖T)=A∖f−1(T), f(S1∪S2)=f(S1)∪f(S2)

11.[2p]

A function f:A→B has a right inverse, a function g:B→A with f∘g=idB, exactly when:

Correct

The answer is: f is surjective

The answer is: f is surjective

The answer is: f is surjective

12.[2p]

Let f:{1,2}→{a,b,c} be given by f(1)=a and f(2)=b. How many left inverses does f have, that is, functions g:{a,b,c}→{1,2} with g∘f=id?

CorrectNot quite: 2

13.[1p]

Every injective function from ℕ to ℕ is surjective.

The answer is: False

Correct