โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ฟรี
เร็วกว่าเบราว์เซอร์!
 

ภาวะเชิงการนับ

ดัชนี ภาวะเชิงการนับ

ในทางคณิตศาสตร์ ภาวะเชิงการนับ ของเซต (cardinality) คือการวัดปริมาณว่ามีสมาชิกจำนวนเท่าไรในเซต ตัวอย่างเช่น เซต A.

15 ความสัมพันธ์: ฟังก์ชันบ่งชี้ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงการยกกำลังยูเนียนสมาชิก (คณิตศาสตร์)อนันต์ผลคูณคาร์ทีเซียนขั้นตอนวิธีของคาร์เกอร์คู่ไม่อันดับตารางของสัญลักษณ์ทางคณิตศาสตร์ซิงเกิลตันเมทริกซ์เชิงตรรกะเซตกำลังเซตจำกัดเซตนับได้

ฟังก์ชันบ่งชี้

ฟังก์ชันบ่งชี้ของเซต ''A'' ซึ่งเป็นเซตย่อยของเซต ''X'' แสดงค่าด้วยสีแดง ฟังก์ชันบ่งชี้ (indicator function) หรือบางครั้งเรียกว่า ฟังก์ชันลักษณะเฉพาะ คือฟังก์ชันที่นิยามบนเซต X ซึ่งบ่งชี้ว่าสมาชิกตัวใดตัวหนึ่งจะเป็นสมาชิกของเซตย่อย A ใน X หรือไม่ โดยให้ค่าเป็น 1 ถ้าสมาชิกตัวนั้นอยู่ในเซต A หรือให้ค่าเป็น 0 ถ้าสมาชิกตัวนั้นไม่อยู่ในเซต A แต่ยังคงอยู่ในเซต X.

ใหม่!!: ภาวะเชิงการนับและฟังก์ชันบ่งชี้ · ดูเพิ่มเติม »

ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง

ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง (bijection, bijective function) คือฟังก์ชัน f จากเซต X ไปยังเซต Y ด้วยสมบัติที่ว่า จะมีสมาชิก x ใน X เพียงหนึ่งเดียวสำหรับทุก ๆ สมาชิก y ใน Y นั่นคือ f (x).

ใหม่!!: ภาวะเชิงการนับและฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง · ดูเพิ่มเติม »

การยกกำลัง

้าx+1ส่วนx.

ใหม่!!: ภาวะเชิงการนับและการยกกำลัง · ดูเพิ่มเติม »

ยูเนียน

ูเนียน (union) หรือ ส่วนรวม คือการดำเนินการของเซต เป็นการสร้างเซตใหม่ซึ่งเป็นผลจากการรวมสมาชิกทั้งหมดของเซตต้นแบบเข้าด้วยกัน เขียนแทนด้วยสัญลักษณ์ (คล้ายอักษรตัวใหญ่ U).

ใหม่!!: ภาวะเชิงการนับและยูเนียน · ดูเพิ่มเติม »

สมาชิก (คณิตศาสตร์)

ในทางคณิตศาสตร์ สมาชิก ของเซต หมายถึงวัตถุแต่ละสิ่งที่ประกอบเข้าด้วยกันเป็นเซต.

ใหม่!!: ภาวะเชิงการนับและสมาชิก (คณิตศาสตร์) · ดูเพิ่มเติม »

อนันต์

ัญลักษณ์อนันต์ในรูปแบบต่าง ๆ อนันต์ (infinity; ใช้สัญลักษณ์ ∞) เป็นแนวคิดในทางคณิตศาสตร์และปรัชญาที่อ้างถึงจำนวนที่ไม่มีขอบเขตหรือไม่มีที่สิ้นสุด ในประวัติศาสตร์ ผู้คนต่างพัฒนาแนวคิดต่าง ๆ เกี่ยวกับธรรมชาติของอนันต์ ในทางคณิตศาสตร์ มีการจำกัดความของคำว่าอนันต์ในทฤษฎีเซต ภาษาอังกฤษของอนันต์ที่ว่า Infinity มาจากคำในภาษาละติน infinitas ซึ่งแปลว่า "ไม่มีที่สิ้นสุด" ในทางคณิตศาสตร์ เนื้อหาที่เกี่ยวกับอนันต์จะถือว่าอนันต์เป็นตัวเลข เช่น ใช้ในการนับปริมาณ เป็นต้นว่า "จำนวนพจน์เป็นอนันต์" แต่อนันต์ไม่ใช่ตัวเลขชนิดเดียวกับจำนวนจริง เกออร์ก คันทอร์ นักคณิตศาสตร์ชาวเยอรมันได้จัดระเบียบแนวคิดที่เกี่ยวกับอนันต์และเซตอนันต์ในช่วงปลายศตวรรษที่ 19 ถึงต้นศตวรรษที่ 20 เขายังได้ค้นพบว่าอนันต์มีการนับปริมาณแตกต่างกัน แนวคิดดังกล่าวถูกเรียกว่าภาวะเชิงการนับ เช่น เซตของจำนวนเต็มเป็นเซตอนันต์ที่นับได้ แต่เซตของจำนวนจริงเป็นเซตอนันต์ที่นับไม่ได้.

ใหม่!!: ภาวะเชิงการนับและอนันต์ · ดูเพิ่มเติม »

ผลคูณคาร์ทีเซียน

ผลคูณคาร์ทีเซียน \scriptstyle A \times B ของเซต \scriptstyle A.

ใหม่!!: ภาวะเชิงการนับและผลคูณคาร์ทีเซียน · ดูเพิ่มเติม »

ขั้นตอนวิธีของคาร์เกอร์

ในวิทยาการคอมพิวเตอร์และทฤษฎีกราฟ ขั้นตอนวิธีของคาร์เกอร์ (Karger's algorithm) เป็น Monte Carlo method เพื่อคำนวณหา การตัดน้อยสุด (minimun cut) ของกราฟต่อเนื่อง ซึ่งถูกพัฒนาขึ้นโดย David Karger โดยการตัดน้อยสุด คือ จำนวนเส้นเชื่อมน้อยสุดที่ต้องลบออกเพื่อให้กราฟแยกเป็น 2 ส่วน(component).

ใหม่!!: ภาวะเชิงการนับและขั้นตอนวิธีของคาร์เกอร์ · ดูเพิ่มเติม »

คู่ไม่อันดับ

ในคณิตศาสตร์ คู่ไม่อันดับ เป็นเซตในรูปของ นั่นก็คือเซตที่มีสมาชิก 2 ตัวคือ a และ b โดยที่สมาชิกทั้งสองไม่มีลำดับมาก่อนหลัง ทำให้.

ใหม่!!: ภาวะเชิงการนับและคู่ไม่อันดับ · ดูเพิ่มเติม »

ตารางของสัญลักษณ์ทางคณิตศาสตร์

รายการนี้จะถูกจัดระเบียบตาม "ความสัมพันธ์" มี Wikibooks สำหรับการใช้สัญลักษณ์ในแบบ LaTex และยังครอบคลุมถึงการอธิบายเรื่องสัญลักษณ์ LaTex สัญลักษณ์อาจจะถูกเพิ่มเข้าผ่านทางทางเลือกอื่นอย่างเช่นการตั้งค่าเอกสารขึ้นมาเพื่อสนับสนุนยูนิโค้ด (ป.ล. การคัดลอกและการวางใช้แป้นพิมพ์คำสั่ง \unicode ) .

ใหม่!!: ภาวะเชิงการนับและตารางของสัญลักษณ์ทางคณิตศาสตร์ · ดูเพิ่มเติม »

ซิงเกิลตัน

ซิงเกิลตัน (singleton) ในทางคณิตศาสตร์หมายถึง เซตที่มีสมาชิกตัวเดียวและเพียงหนึ่งเดียว ตัวอย่าง เซต เป็นซิงเกิลตัน มีสมาชิกตัวเดียวคือ 0.

ใหม่!!: ภาวะเชิงการนับและซิงเกิลตัน · ดูเพิ่มเติม »

เมทริกซ์เชิงตรรกะ

มทริกซ์เชิงตรรกะ, เมทริกซ์ทวิภาค, เมทริกซ์ความสัมพันธ์, เมทริกซ์แบบบูล หรือ เมทริกซ์ศูนย์-หนึ่ง คือเมทริกซ์ที่ประกอบด้วยสมาชิกจากโดเมนแบบบูล B.

ใหม่!!: ภาวะเชิงการนับและเมทริกซ์เชิงตรรกะ · ดูเพิ่มเติม »

เซตกำลัง

การมีสมาชิกในอีกเซตหนึ่งทั้งหมด ตามหลักวิชาคณิตศาสตร์ เซตกำลัง หรือ เพาเวอร์เซต (power set) ของเซต S ใดๆ เขียนแสดงด้วยสัญลักษณ์ \mathcal(S), P(S), ℙ(S), ℘(S) หรือ 2''S'' เป็นเซตของเซตย่อยทั้งหมดของ S รวมทั้งเซตว่าง และเซต S เอง ตามหลักทฤษฎีเซตเชิงสัจพจน์ (เช่นสัจพจน์ ZFC) สัจพจน์แห่งเซตกำลังรองรับการมีอยู่ของเซตกำลังสำหรับเซตใดๆ เซตย่อยใดๆ ของ\mathcal(S) เรียกว่า ครอบครัวของเซต บน S.

ใหม่!!: ภาวะเชิงการนับและเซตกำลัง · ดูเพิ่มเติม »

เซตจำกัด

ในทางคณิตศาสตร์ เซตจำกัด (finite set) คือเซตที่มีจำนวนสมาชิกจำกัด แต่โดยทั่วไปนั้น เซตจำกัดหมายถึงเซตที่สามารถนับแบบมีหลักการ โดยมีจุดสิ้นสุดในการนับ เช่น เป็นเซตจำกัดที่มีสมาชิก 5 ตัว โดยที่จำนวนสมาชิกของเซตจำกัดเป็นจำนวนธรรมชาติ (จำนวนเต็มแบบไม่ติดลบ) และถูกเรียกว่าเป็นภาวะเชิงการนับของเซต เซตที่ไม่จำกัดจะถูกเรียกว่า เซตอนันต์ (infinite set) ตัวอย่างเช่น เซตที่มีจำนวนเต็มบวกทั้งหมด จะเป็นเซตอนันต์: เซตจำกัดสำคัญโดยเฉพาะในคณิตศาสตร์เชิงการจัด ซึ่งเป็นการศึกษาเกี่ยวกับการนับ หมวดหมู่:มโนทัศน์เบื้องต้นในทฤษฎีเซต หมวดหมู่:จำนวนเชิงการนับ.

ใหม่!!: ภาวะเชิงการนับและเซตจำกัด · ดูเพิ่มเติม »

เซตนับได้

ซตนับได้ (countable set) คือเซตที่มีภาวะเชิงการนับ (จำนวนของสมาชิก) เหมือนกับบางเซตย่อยของเซตของจำนวนธรรมชาติ ในทางตรงข้าม เซตที่ไม่สามารถนับได้เรียกว่า เซตนับไม่ได้ (uncountable set) ศัพท์คำนี้นิยามโดยเกออร์ก คันทอร์ สมาชิกของเซตนับได้สามารถถูกนับจำนวนได้ในครั้งหนึ่ง ๆ ถึงแม้ว่าการนับนั้นจะไม่มีวันสิ้นสุดก็ตาม สมาชิกทุก ๆ ตัวของเซตจะถูกจับคู่กับจำนวนธรรมชาติจำนวนใดจำนวนหนึ่งในที่สุด ผู้แต่งตำราบางท่านใช้ศัพท์ เซตนับได้ ว่าหมายถึงเซตที่มีภาวะเชิงการนับเหมือนกับเซตของจำนวนธรรมชาติสำหรับตัวอย่างการใช้เช่นนี้ดูที่ ความแตกต่างระหว่างนิยามสองนิยามนี้คือ เซตจำกัดจัดว่าเป็นเซตนับได้ภายใต้นิยามแรก ในขณะที่นิยามหลัง เซตจำกัดไม่ถือว่าเป็นเซตนับได้ เพื่อแก้ความกำกวมนี้ บางครั้งจึงใช้ศัพท์ว่า เซตนับได้เป็นอย่างมาก (at most countable set) สำหรับนิยามแรกและ เซตอนันต์นับได้ (countably infinite set) สำหรับนิยามหลัง นอกจากนี้ศัพท์ว่า denumerable set ก็ยังใช้ในความหมายของเซตอนันต์นับได้ดูที่ หรือเซตนับได้ ในทางตรงข้ามก็ใช้คำว่า nondenumerable set คือเซตนับไม่ได้ดูที.

ใหม่!!: ภาวะเชิงการนับและเซตนับได้ · ดูเพิ่มเติม »

เปลี่ยนเส้นทางที่นี่:

Cardinalityขนาดของเซตคาร์ดินัลลิตี

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »