คำถามสอบล่าสุดมีดังนี้:
- เป็นเซตจำนวนอนันต์ที่ไม่สิ้นสุดซ้ำ พิสูจน์ว่า Aมีเซตย่อยแบบวนซ้ำแบบไม่สิ้นสุด
- ให้เป็นเซต recursive อนันต์ของ Cต้องมีเซตย่อยที่ไม่สามารถนับซ้ำได้หรือไม่?
ฉันตอบ 1. แล้ว เกี่ยวกับ 2. ฉันตอบโดยยืนยันและโต้แย้งดังนี้
สมมติว่าเซตย่อยทั้งหมดของมีจำนวนซ้ำซ้ำ เนื่องจากCไม่มีที่สิ้นสุดชุดพลังงานของCจึงนับไม่ได้ดังนั้นโดยการสันนิษฐานว่าจะมีชุดนับซ้ำจำนวนมากมาย แต่ชุดนับซ้ำที่ซ้ำกันอยู่ในการติดต่อแบบหนึ่งต่อหนึ่งกับเครื่องทัวริงที่รับรู้พวกเขาและเครื่องทัวริงนับได้ ความขัดแย้ง. ดังนั้นCจะต้องมีเซตย่อยที่ไม่สามารถระบุซ้ำได้
ถูกต้องหรือไม่