7/19/2014

MTH 221 Week 1 5 All Assignments and Discussion Questions - Page 2 - Wattpad
Discover

Create

Community

zhangziyi777

English

Complete your account registration. Verify your email

2

of 3

Manage

Share

MTH 221 Week 1 - 5 All

Assignments and Discussion Questions

52

reads

Week 2 DQ 3

votes

Using a search engine of your choice, look up the term one-way function. This

comments

concept arises in cryptography. Explain this concept in your own words, using
the terms learned in Ch. 5 regarding functions and their inverses.
Week 3 Individual Assignment Selected Textbook Exercises

dovemuch

heart 0

Complete 12 questions below by choosing at least four from each section.

<embed>

Ch. 7
Random

o Exercise 7.1, problems 5, 6, 9, & 14

o Exercise 7.2, problems 2, 9, &14 (Develop the algorithm only, not the
computer code.)

mth

221

mth221

39427172

class

complete

entire

full

phoenix

Report

o Exercise 7.3, problems 1, 6, & 19

Ch. 7
o Exercise 7.4, problems 1, 2, 7, & 8
Ch. 8

o Exercise 8.1, problems 1, 12, 19, & 20

Exercise 8.2, problems 4 & 5

Week 3 DQ 1

RECOMMENDED

What sort of relation is friendship, using the human or sociological meaning of

the word? Is it necessarily reflexive, symmetric, antisymmetric, or transitive?
Explain why or why not. Can the friendship relation among a finite group of
people induce a partial order, such as a set inclusion? Explain why or why not.
Week 3 DQ 2
Look up the term axiom of choice using the Internet. How does the axiom of
choicewhichever form you preferoverlay the definitions of equivalence
relations and partitions you learned in Ch. 7?
Week 3 DQ 3
How is the principle of inclusion and exclusion related to the rules for
manipulation and simplification of logic predicates you learned in Ch. 2?
Week 4 Individual Assignment Selected Textbook Exercises
Complete 12 questions below by choosing at least four from each section.
http://www.wattpad.com/39427172-mth-221-week-1-5-all-assignments-and-discussion/page/2?addlibrary=true

1/3

7/19/2014

MTH 221 Week 1 5 All Assignments and Discussion Questions - Page 2 - Wattpad

Ch. 11 of Discrete and Combinatorial Mathematics

o Exercise 11.1, problems 3, 6, 8, 11, 15, & 16
Ch. 11 of Discrete and Combinatorial Mathematics
o Exercise 11.2, problems 1, 6, 12, & 13,
o Exercise 11.3, problems 5, 20, 21, & 22
o Exercise 11.4, problems 14, 17, & 24
o Exercise 11.5, problems 4 & 7
o Exercise 5.6, problems 9 &10
Ch. 12 of Discrete and Combinatorial Mathematics
o Exercise 12.1, problems 2, 6, 7, & 11
o Exercise 12.2, problems 6 & 9
o Exercise 12.3, problems 2 & 3

Exercise 12.5, problems 3 & 8

Week 4 DQ 1
Random graphs are a fascinating subject of applied and theoretical research.
These can be generated with a fixed vertex set V and edges added to the edge
set E based on some probability model, such as a coin flip. Speculate on how
many connected components a random graph might have if the likelihood of an
edge (v1,v2) being in the set E is 50%. Do you think the number of components
would depend on the size of the vertex set V? Explain why or why not.
Week 4 DQ 2
You are an electrical engineer designing a new integrated circuit involving
potentially millions of components. How would you use graph theory to organize
how many layers your chip must have to handle all of the interconnections, for
example? Which properties of graphs come into play in such a circumstance?
Week 4 DQ 3
Trees occur in various venues in computer science: decision trees in
algorithms, search trees, and so on. In linguistics, one encounters trees as well,
typically as parse trees, which are essentially sentence diagrams, such as
those you might have had to do in primary school, breaking a natural-language
sentence into its componentsclauses, subclauses, nouns, verbs, adverbs,
adjectives, prepositions, and so on. What might be the significance of the
depth and breadth of a parse tree relative to the sentence it represents? If you
need to, look up parse tree and natural language processing on the Internet to
see some examples
Week 5 Individual Assignment Selected Textbook Exercises
Complete 12 questions below.

of 3

http://www.wattpad.com/39427172-mth-221-week-1-5-all-assignments-and-discussion/page/2?addlibrary=true

2/3

7/19/2014

MTH 221 Week 1 5 All Assignments and Discussion Questions - Page 2 - Wattpad

COMMENTS & REVIEWS

zhangziyi777

0 / 2000

MADE IN CANADA
2014 WP Technology Inc.
User-submitted content subject to its own terms.

Post Comment

WATTPAD
ABOUT US
BLOG
JOBS

http://www.wattpad.com/39427172-mth-221-week-1-5-all-assignments-and-discussion/page/2?addlibrary=true

HELP
QUESTIONS
CONTACT US
GIFT SHOP

MORE INFO
TERMS OF SERVICE
PRIVACY POLICY
CODE OF CONDUCT

3/3