# Thread: man my discrete structures class is kicking my ass

1. ## man my discrete structures class is kicking my ass

i barely understood anything in my previous lecture

2. dem discrete structures

3. discrete structures just sounds like a cool subject

4. so...buildings that don't stand out?

5. I have to take that next semester, that's not a good first impression

6. What the hell is it?

7. If Rayne's class is anything like my class, it deals with this: http://en.wikipedia.org/wiki/Discrete_mathematics

8. Not reading that. So just complicated math. Is it hard God?

UNIT 1:
1. Set Theory: Sets and Subsets, Set Operations and the Laws of Set Theory, Counting and Venn Diagrams, A First Word on Probability, Countable and Uncountable Sets

6 Hours
UNIT 2:

1. Fundamentals of Logic: Basic Connectives and Truth Tables, Logic Equivalence – The Laws of Logic, Logical Implication – Rules of Inference

7 Hours
UNIT 3:

1. Fundamentals of Logic contd.: The Use of Quantifiers, Quantifiers, Definitions and the Proofs of Theorems

6 Hours

UNIT 4:

1. Properties of the Integers: Mathematical Induction, The Well Ordering Principle – Mathematical Induction, Recursive Definitions

7 Hours

PART – B

UNIT 5:

1. Relations and Functions: Cartesian Products and Relations, Functions – Plain and One-to-One, Onto Functions – Stirling Numbers of the Second Kind, Special Functions, The Pigeon-hole Principle, Function Composition and Inverse Functions

7 Hours

UNIT 6:

1. Relations contd.: Properties of Relations, Computer Recognition – Zero-One Matrices and Directed Graphs, Partial Orders – Hasse Diagrams, Equivalence Relations and Partitions

7 Hours

UNIT 7:

1. Groups: Definitions, Examples, and Elementary Properties, Homomorphisms, Isomorphisms, and Cyclic Groups, Cosets, and Lagrange’s Theorem
2. Coding Theory and Rings: Elements of Coding Theory, The Hamming Metric, The Parity Check, and Generator Matrices

6 Hours

UNIT 8:

1. Group Codes: Decoding with Coset Leaders, Hamming Matrices
2. Rings and Modular Arithmetic: The Ring Structure – Definition and Examples, Ring Properties and Substructures, The Integers Modulo n

10. I'm going to be taking logic next semester, so I'll be baffled with you, rayne

11. this isnt your pussy philosophy/liberal arts logic class solly. it's hardcore mathematical logic!

12. logic 1000 is mathematics, it's listed under sciences, and largely consists of complex proofs

13. i think me and Dogar may be the only people on PD who are solely liberal arts based

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•