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

Discrete-Math · Propositional-Logic

Truth table of p implies q

ก้าวต่อก้าว

  1. p \Rightarrow q

    2 variable(s) → 4 rows. Fill in every combination.

  2. \

    Contingent: true for some inputs, false for others.

เปิดเผยคำตอบ
p \Rightarrow q

ตอนนี้คุณ เลือกปัญหา หรือพิมพ์หรือวาดเอง ทุกขั้นตอน รูปภาพ คำตอบซ่อนไว้ จนกว่าคุณจะถาม

ทำตัวให้ดีๆ

บัญชีฟรีจะเพิ่มข้อความในทุกบทเรียน ข้อมูลของสิ่งที่คุณทำเสร็จ ปัญหาที่คุณแก้ไขในที่เดียว และอาจารย์ที่คุณสามารถถามเกี่ยวกับหน้านี้ได้ คณิตศาสตร์เองก็เปิดให้ทุกคน เข้าใช้งานหรือไม่

ลงทะเบียน ล็อกอิน

สัญลักษณ์ที่ใช้ที่นี่

คลิกสัญลักษณ์ใดก็ได้ เพื่อดูคำอธิบาย รูปภาพ และความหมายของตัวอักษร

วิธีการ: Relations, functions and equivalence

  1. 2 variable(s) → 4 rows. Fill in every combination.
  2. 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