maths.free › Set Theory & Logic › Relations, functions and equivalence
Relations, functions and equivalence
Relations as sets of pairs; reflexive, symmetric, transitive; functions and bijections.
A relation is a set of ordered pairs; an equivalence relation (reflexive, symmetric, transitive) partitions its set into classes; a function is a relation with exactly one output per input. Picture it: "same remainder mod 3" splits the integers into three columns. Think it: a bijection is how we say two sets have the same size, including infinite ones.
उदाहरण · truth table of p implies q
Truth table of p implies q
चरणद्वारा चरण
- p \Rightarrow q
2 variable(s) → 4 rows. Fill in every combination.
- \
Contingent: true for some inputs, false for others.
जवाफ प्रकट गर्नुहोस्
अब तपाईँ समस्या रोज्नुहोस्, वा टाइप गर्नुहोस् वा तपाईँको आफ्नै रेखाचित्र गर्नुहोस् । प्रत्येक चरण, एउटा तस्वीर, तपाईँले सोध्नु अघि उत्तर लुकेको छ ।
एक निःशुल्क खाता प्रत्येक पाठ मा नोट थप्छ, तपाईं के समाप्त गरेको छ को एक रेकर्ड, एक ठाउँमा आफ्नो समाधान समस्या, र एक शिक्षक तपाईं यो पृष्ठ बारेमा सोध्न सक्नुहुन्छ. गणित आफैलाई सबैलाई खुला छ, मा साइन इन वा छैन.
साइन अप गर्नुहोस् लगइनयहाँ प्रयोग गरिएको प्रतीक
पूर्ण परिभाषा, एउटा तस्वीर, र यो प्रत्येक अक्षर अर्थ के लागि कुनै पनि प्रतीक ट्याप गर्नुहोस्।
कसरी: Relations, functions and equivalence
- 2 variable(s) → 4 rows. Fill in every combination.
- Contingent: true for some inputs, false for others.
प्रश्नहरू मानिसहरूले सोध्छन्
Are some infinities bigger than others?
Yes. The integers and the rationals can be listed; the real numbers cannot (Cantor's diagonal argument), so there are strictly more reals than integers.
What is the difference between a relation and a function?
A relation pairs inputs with outputs freely; a function is a relation in which every input gets exactly one output.
यसमा थप Set Theory & Logic
Sets and operationsCardinality and infinityLogic and methods of proof