Consider a function f : S→T defined by f(n) = n², where the domain is the set of consecutive integers S = {-7,..., -2, -1, 0, 1, 2, ..., 7} and the range is the set of consecutive squares T = {-64,..., -9,–4, −1, 0, 1, 4, 9, . . . ,64}. Which one of the following choices correct describes f? Oone-to-one, but NOT onto Oonto, but NOT one-to-one O one-to-one and onto Oneither one-to-one nor onto Onone of these

Consider a function f : S→T defined by f(n) = n², where the domain is the set of consecutive integers S = {-7,..., -2, -1, 0, 1, 2, ..., 7} and the range is the set of consecutive squares T = {-64,..., -9,–4, −1, 0, 1, 4, 9, . . . ,64}. Which one of the following choices correct describes f? Oone-to-one, but NOT onto Oonto, but NOT one-to-one O one-to-one and onto Oneither one-to-one nor onto Onone of these

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Given g = {(1,c),(2,a),(3,d)}, a function from X = {1,2,3} to Y = {a,b,c,d}, and f = {(a,r),(b,p),(c,δ),(d,r)}, a function from Y to Z = {p, β, r, δ}, write f o g as a set of ordered pairs.
Define a function S: Z+ → Z+ as follows. For each positive integer n, S(n) = the sum of the positive divisors of n. 1.) S(13) = 2.)S (5) =
Let X= (-3,-2,-1,0, 1}. Let f: X→ N by f(x) = [7z+11: The range of the function is
Define a function S : Z+ → Z+ as follows. For each positive integer n, S(n) = the sum of the positive divisors of n. Find S(17)
Let f (n) and g(n) be functions with domain {1, 2, 3, . . .}. Prove the following: If f(n) = O(g(n)), then g(n) = Ω(f(n)).
Simplify the following function using k-maps. F(X,Y)=X+X'Y
Given A = {1,2,3} and B={u,v}, determine. a. A X B b. B X B
simplify the following functions using k-map f(a, b, c, d, e) = 1,2, 4, 7, 10, 18, 22, 23, 27, 30.
Define functions f, g, h, all of which have R as their domain and R as their target. f(x) = 3x + 1 g(x) = x² h(x) = 2x What is (g o h)(5)? What is (f o go h)(1)? What is (f of ¹)(15)? 22
Q. Let A = {a, b, c, d, e} and B = {1, 2, 3, 4, 5, 6, 7, 8}. How many functions f : A → B(a) ... are injective?(b) ... are not injective?(c) ... are such that f(a) = f(b) = f(c)?(d) ... are such that exactly three elements of A have 8 as an image?(e) ... are surjective?
Let F be the set of all functions of the form f : N {0,1}. Also, let G be the set of all functions of the form f: {0, 1}* → {a, b}.Then: O (a) |F| = |G| = |N| O (b) |F| = |P(G)| 미 (c) 1지=1P(N)| □ (d) 지< IgI, but |F # I9| □ (e) |지= 19| %3D %3D Select all possible options that apply. e
Let f: A → B be a function with A₁, A₂ ≤ A. Determine if the following statement is true or false. Prove it, if you think it's true, or give a counterexample otherwise: ƒ(A₁ N A₂) = ƒ (A₁) Ñ ƒ(A₂). Give an example of a function from N to N that is onto but not one-to-one Let A = {1,2,3, ...,8} and consider the function f: P(A) → N given by f(B) = |B|. Prove or disprove the statement that f is one-to-one.