กลับไปหน้าบทความ

อ่าน 10 นาที

ตัวกำหนดปริมาณตัวกรอง

ในทางคณิตศาสตร์ ตัวกรอง บนเซตจะให้แนวคิดอย่างไม่เป็นทางการว่า เซตย่อย ใด เป็น "เซตขนาดใหญ่" ตัวบ่งปริมาณตัวกรอง เป็นตัวบ่งปริมาณเชิงตรรกะประเภทหนึ่ง...

ตัวกำหนดปริมาณตัวกรอง

ในทางคณิตศาสตร์ตัวกรองบนเซตจะให้แนวคิดอย่างไม่เป็นทางการว่าเซตย่อย ใด เป็น "เซตขนาดใหญ่" ตัวบ่งปริมาณตัวกรองเป็นตัวบ่งปริมาณเชิงตรรกะประเภทหนึ่ง ซึ่งโดยไม่เป็นทางการจะบอกได้ว่าข้อความนั้นเป็นจริงหรือไม่สำหรับองค์ประกอบ "ส่วนใหญ่" ของเซต ตัวบ่งปริมาณดังกล่าว มักใช้ในคณิตศาสตร์เชิงการจัด เรียง ทฤษฎีแบบจำลอง (เช่น เมื่อจัดการกับอัลตราโปรดักต์ ) และในสาขาอื่นๆ ของตรรกศาสตร์ทางคณิตศาสตร์ที่ใช้ตัวกรอง (อัลตรา)

พื้นหลัง

ในที่นี้เราจะใช้แบบแผนทฤษฎีเซต โดยที่ตัวกรองบนเซตจะถูกกำหนดให้เป็นตัวกรองที่เหมาะสมเชิงลำดับในโพเซตกล่าวคือ เป็นเซตย่อยของโดยที่:

  • และ;
  • สำหรับทุกสิ่งที่เรามี;
  • สำหรับทุกๆถ้าหากว่า

โปรดจำไว้ว่าตัวกรองแบบใดแบบหนึ่งจะเป็น ตัวกรอง แบบอัลตร้าฟิลเตอร์หากสำหรับทุกๆเงื่อนไขใดเงื่อนไขหนึ่งต่อไปนี้

เมื่อกำหนดตัวกรองบนเซตเราจะกล่าวว่าเซตย่อยเป็นแบบ -stationaryถ้าสำหรับทั้งหมดที่เรามี[ 1 ]

คำนิยาม

ให้เป็นตัวกรองบนเซตเรากำหนดตัวบ่งปริมาณตัวกรองและเป็นสัญลักษณ์ตรรกะเชิงรูปธรรมที่มีความหมายดังต่อไปนี้:

อยู่กับที่

สำหรับสูตรอันดับหนึ่ง ทุกสูตร ที่มีตัวแปรอิสระหนึ่งตัว นอกจากนี้ยังยอมรับคำจำกัดความทางเลือกอื่นๆ ได้อีกด้วย

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

คุณสมบัติ

ตัวบ่งปริมาณตัวกรองและเป็นไปตามเอกลักษณ์เชิงตรรกะต่อไปนี้[ 1 ]สำหรับสูตรทั้งหมด:

  • ความเป็นสองด้าน:
  • การอ่อนตัวลง:
  • คำสันธาน:
  • การแยก:
  • ถ้าเปิดใช้งานตัวกรองแล้ว:

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

  • การปฏิเสธ:
  • การอ่อนตัวลง:
  • คำสันธาน:
  • การแยก:

โดยทั่วไป ตัวระบุปริมาณแบบฟิลเตอร์จะไม่สามารถสลับตำแหน่งกันได้ และจะไม่สามารถสลับตำแหน่งกับตัวระบุปริมาณ แบบ ปกติได้เช่นกัน

ตัวอย่าง

  • ถ้าตัวกรองแบบง่ายๆ บนแล้วการแยกนิยามออก เราจะได้และ ซึ่งจะได้ตัวบ่งปริมาณ และตัวระบุปริมาณตามปกติกลับคืนมา
  • ให้เป็นตัวกรอง Fréchetบนเซตอนันต์ดังนั้นจะเป็นจริงก็ ต่อเมื่อ เป็นจริงสำหรับ จำนวนจำกัด และจะเป็นจริงก็ต่อเมื่อเป็นจริงสำหรับจำนวนอนันต์ โดยทั่วไปแล้ว ตัวบ่งปริมาณและมักจะใช้สัญลักษณ์และตามลำดับ
  • ให้เป็น "ตัวกรองการวัด" บนที่สร้างขึ้นโดยเซตย่อยทั้งหมดที่มีการวัดแบบเลเบสการสร้างข้างต้นทำให้เราได้ "ตัวบ่งปริมาณการวัด": เป็นจริงก็ต่อ เมื่อ เป็นจริง เกือบทุกที่และเป็นจริงก็ต่อเมื่อ เป็นจริงบนเซตที่มีการวัดเป็นบวก[ 2 ]
  • สมมติว่าเป็นตัวกรองหลักบนเซตบางเซตจากนั้นเราจะได้และ

ใช้

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

เมื่อใช้ตัวบ่งปริมาณของ Fréchet ตามที่นิยามไว้ข้างต้น เราสามารถให้คำนิยามที่ดีกว่า (เทียบเท่ากัน) ได้ดังนี้:

ตัวระบุปริมาณตัวกรองมีประโยชน์อย่างยิ่งในการสร้างที่เกี่ยวข้องกับตัวกรอง ตัวอย่างเช่น สมมติว่ามีการดำเนินการไบนารีที่กำหนดไว้บนนั้น มีวิธีที่เป็นธรรมชาติในการขยาย[ 3 ]ไปยังเซตของอัลตราฟิลเตอร์บน: [ 4 ]

ด้วยความเข้าใจเกี่ยวกับตัวกำหนดปริมาณอัลตราฟิลเตอร์ คำจำกัดความนี้จึงค่อนข้างเข้าใจง่าย กล่าวคือคือกลุ่มของเซตย่อยที่ สำหรับกรณีส่วนใหญ่(ตามเงื่อนไข) และสำหรับกรณีส่วนใหญ่(ตามเงื่อนไข) ผลรวมจะอยู่ในลองเปรียบเทียบกับคำจำกัดความที่เทียบเท่ากันโดยไม่มีตัวกำหนดปริมาณอัลตราฟิลเตอร์:

ความหมายของเรื่องนี้ค่อนข้างไม่ชัดเจน

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

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Filter_quantifier&oldid=1312275849 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ตัวกำหนดปริมาณตัวกรอง

ในทางคณิตศาสตร์ ตัวกรอง บนเซตจะให้แนวคิดอย่างไม่เป็นทางการว่า เซตย่อย ใด เป็น "เซตขนาดใหญ่" ตัวบ่งปริมาณตัวกรอง เป็นตัวบ่งปริมาณเชิงตรรกะประเภทหนึ่ง...

พื้นหลัง

ในที่นี้เราจะใช้แบบแผนทฤษฎีเซต โดยที่ตัวกรองบนเซตจะถูกกำหนดให้เป็นตัวกรองที่เหมาะสมเชิงลำดับในโพเซตกล่าวคือ เป็นเซตย่อยของโดยที่: เอฟ {\displaystyle {\mathcal {F}}} X {\displaystyle X} ( พี ( X ) , ⊆ ) , {\displaystyle ({\mathcal {P}}(X),\subseteq ),} พี ( X...

คำนิยาม

ให้เป็นตัวกรองบนเซตเรากำหนด ตัวบ่งปริมาณตัวกรอง และเป็นสัญลักษณ์ตรรกะเชิงรูปธรรมที่มีความหมายดังต่อไปนี้: เอฟ {\displaystyle {\mathcal {F}}} X . {\displaystyle X.

คุณสมบัติ

ตัวบ่งปริมาณตัวกรองและเป็นไปตามเอกลักษณ์เชิงตรรกะต่อไปนี้ [ 1 ] สำหรับสูตรทั้งหมด: ∀ เอฟ x {\displaystyle \forall _{\mathcal {F}}x} ∃ เอฟ x {\displaystyle \exists _{\mathcal {F}}x} φ , ψ {\displaystyle \varphi ,\psi }