Logic/cs:where to look for examples?

  • Thread starter Thread starter lizzyb
  • Start date Start date
AI Thread Summary
To solve the problem of determining the number of relations from set A to set B, one must understand the concept of relations in set theory. With finite sets A and B of cardinalities m and n, the number of possible relations is 2^(m*n), as each element in A can relate to each element in B. The discussion highlights the need for logical reasoning in the solution process, and the participant is considering resources like Velleman's "How to Prove It" and Epp's "Discrete Mathematics" for guidance. They also note that the professor may allow prose explanations instead of formal symbolic reasoning. Overall, the focus is on finding effective study materials and logical approaches to tackle the homework question.
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).
 
Thread 'Have I solved this structural engineering equation correctly?'
Hi all, I have a structural engineering book from 1979. I am trying to follow it as best as I can. I have come to a formula that calculates the rotations in radians at the rigid joint that requires an iterative procedure. This equation comes in the form of: $$ x_i = \frac {Q_ih_i + Q_{i+1}h_{i+1}}{4K} + \frac {C}{K}x_{i-1} + \frac {C}{K}x_{i+1} $$ Where: ## Q ## is the horizontal storey shear ## h ## is the storey height ## K = (6G_i + C_i + C_{i+1}) ## ## G = \frac {I_g}{h} ## ## C...
Back
Top