Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Let n 1 , n 2 , . . . , n 9 denote the 9 digits of you Student ID. We also let =

Let n1, n2, . . . , n9 denote the 9 digits of you Student ID. We also let = { a, b, c, . . . x, y, z } be our standard alphabet of letters. We define the following three subsets of the natural numbers:

A = {n1, n2, . . . , n9}

B = {n1, n2, n3, n4, n5}

C = {n6, n7, n8, n9}

And we define one subset of :

D = { | occurs as a letter in your (first last or middle) name}

  1. Spell out all of the above four sets by listing their elements. What are the sizes of the sets A, B, C and D?
  2. Does there exist a function f that is one-to-one from A to D? If so define one, if not, explain why not.
  3. Does there exist a function g that is onto from A to D? If so define one, if not, explain why not.
  4. How many elements are there in the set B C?
  5. (e)Is is true that B C A2?
  6. As a relation over N, is B X C reflexive, transitive and symmetric? For each property explain why or why not.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Distributed Relational Database Architecture Connectivity Guide

Authors: Teresa Hopper

4th Edition

0133983064, 978-0133983067

More Books

Students also viewed these Databases questions

Question

Explain the principles of delegation

Answered: 1 week ago

Question

State the importance of motivation

Answered: 1 week ago

Question

Discuss the various steps involved in the process of planning

Answered: 1 week ago

Question

What are the challenges associated with tunneling in urban areas?

Answered: 1 week ago

Question

What are the main differences between rigid and flexible pavements?

Answered: 1 week ago