Logic/cs:where to look for examples?

  • Thread starter Thread starter lizzyb
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on solving a logic problem involving the number of relations between two finite sets, A and B, with cardinalities m and n. The participant expresses uncertainty about how to logically approach the problem and seeks guidance on resources. They mention using Velleman's "How to Prove It" and Epp's "Discrete Mathematics, 2nd Edition" as study materials. The consensus is that while these resources are valuable, additional online materials may also provide necessary insights.

PREREQUISITES
  • Understanding of finite sets and cardinality
  • Familiarity with logical reasoning and proof techniques
  • Basic knowledge of relations in set theory
  • Experience with discrete mathematics concepts
NEXT STEPS
  • Study the concept of relations in set theory
  • Review logical proof techniques in Velleman's "How to Prove It"
  • Explore Epp's "Discrete Mathematics, 2nd Edition" for additional examples
  • Search for online resources or tutorials on combinatorial logic problems
USEFUL FOR

Students of mathematics, particularly those studying discrete mathematics, logic, or set theory, as well as educators seeking to enhance their teaching methods in these areas.

lizzyb
Messages
167
Reaction score
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?
 
Physics news on Phys.org
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).
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K
Replies
4
Views
4K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K