• Support PF! Buy your school textbooks, materials and every day products Here!

Logic/cs:where to look for examples?

  • Thread starter lizzyb
  • Start date
168
0
Hi - I have homework like:

Question

Let A and B be finite sets of cardinalities m and n, respectively. You may assume m and n are positive integers but you may not assume any ordering of m and n. 1. How many relations are there from the set A to set B?

comments

I'm to arrive at a solution to this question logically, you know, show all the logic, but I'm not sure where to begin. I took a logic course about a year and a half ago and I admit I'm a bit rusty on it.

I purchased Velleman's How to Prove It and have been working through it in order to get up to speed; should I keep studying this book or look somewhere else?
 

Answers and Replies

168
0
I guess I answered my own question; there is plenty of stuff on the net plus I had a book from years back, Epp's Discrete Mathematics, 2nd; plus I reviewed the earthly-professor's commentary on the homework and I don't think he requires deductive reasoning with symbols (we may use prose).
 

Related Threads for: Logic/cs:where to look for examples?

  • Last Post
Replies
3
Views
2K
Replies
1
Views
1K
Replies
7
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
0
Views
15K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
425
Top