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

อ่าน 10 นาที

ภาวะเสื่อมสมรรถภาพทางเพศ

Idempotence ( UK : / ˌ ɪ d ɛ m ˈ p oʊ t ən s / , US : / ˈ aɪ d ə m - / ) คือคุณสมบัติของการดำเนินการ บางอย่าง

ภาวะเสื่อมสมรรถภาพทางเพศ

ปุ่ม เปิด / ปิด ของ แผงควบคุมป้ายบอกจุดหมายปลายทางบนรถไฟ การกดปุ่ม เปิด (สีเขียว) เป็นการกระทำที่ไม่เปลี่ยนแปลงผลลัพธ์ เนื่องจากไม่ว่าจะกดครั้งเดียวหรือหลายครั้งก็จะมีผลเหมือนกัน ในทำนองเดียวกัน การกดปุ่ม ปิดก็เป็นการกระทำที่ไม่เปลี่ยนแปลง ผลลัพธ์เช่นกัน

Idempotence ( UK : / ˌ ɪ d ɛ m ˈ p t ən s / , [ 1 ] US : / ˈ d ə m - / ) [ 2 ]คือคุณสมบัติของการดำเนินการ บางอย่าง ในคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ซึ่งสามารถนำไปใช้ซ้ำได้หลายครั้งโดยไม่เปลี่ยนแปลงผลลัพธ์นอกเหนือจากการใช้งานครั้งแรก แนวคิดของ idempotence เกิดขึ้นในหลายที่ในพีชคณิตนามธรรม (โดยเฉพาะอย่างยิ่งในทฤษฎีของโปรเจกเตอร์และตัวดำเนินการปิด ) และการเขียนโปรแกรมเชิงฟังก์ชัน (ซึ่งเชื่อมโยงกับคุณสมบัติของความโปร่งใสเชิงอ้างอิง )

คำนี้ได้รับการแนะนำโดยนักคณิตศาสตร์ชาวอเมริกันBenjamin Peirceในปี พ.ศ. 2413 [ 3 ] [ 4 ]ในบริบทขององค์ประกอบของพีชคณิตที่ยังคงไม่เปลี่ยนแปลงเมื่อยกกำลังด้วยจำนวนเต็มบวก และมีความหมายตามตัวอักษรว่า "(คุณสมบัติของการมี) กำลังเดียวกัน" มาจากidem + potence (เหมือนกัน + กำลัง)

คำนิยาม

องค์ประกอบของเซตที่มีตัวดำเนินการไบนารีเรียกว่าเป็นองค์ประกอบเอกลักษณ์ภายใต้เงื่อนไข[ 5 ] [ 6 ]

.

การดำเนินการไบนารี เรียกว่าเป็นการดำเนินการแบบเอกลักษณ์หาก[ 7 ] [ 8 ]

สำหรับทุกคน

ตัวอย่าง

ฟังก์ชันอิเดมโพเทนต์

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

  • ค่าสัมบูรณ์มีคุณสมบัติเอกลักษณ์ กล่าวคือสำหรับทุก ๆ ;
  • ฟังก์ชัน คงที่นั้นเป็นฟังก์ชันเอกลักษณ์ (idempotent);
  • ฟังก์ชันเอกลักษณ์เป็นฟังก์ชันที่ไม่เปลี่ยนแปลงผลลัพธ์ (idempotent)
  • ฟังก์ชัน floor , ceilingและfractional partเป็นฟังก์ชันที่ไม่เปลี่ยนแปลงผลลัพธ์ (idempotent) ;
  • ฟังก์ชันส่วนจริงของจำนวนเชิงซ้อนเป็นฟังก์ชันที่สมมูลตัวประกอบ (idempotent)
  • สำหรับค่าเฉลี่ย ส่วนใหญ่ การหาค่าเฉลี่ยของเซตและนำไปใส่ในเซตที่มีสมาชิกเพียงตัวเดียว จะเป็นการหาค่าเฉลี่ยที่ไม่สามารถทำซ้ำได้ (idempotent):
  • ฟังก์ชันที่สร้างขึ้นจากกลุ่มย่อยจากเซตกำลังของกลุ่มไปยังตัวมันเองนั้นเป็นฟังก์ชันเอกลักษณ์ (idempotent)
  • ฟังก์ชันนูนจากเซตกำลังของปริภูมิเชิงเส้นเหนือจำนวนจริงไปยังตัวมันเองเป็นฟังก์ชันเอกลักษณ์
  • ฟังก์ชัน การปิดและ การทำงาน ภายในของเซตกำลังของพื้นที่เชิงทอพอโลยีต่อตัวมันเองนั้นเป็นแบบเอกลักษณ์ (idempotent)
  • ฟังก์ชัน Kleene starและKleene plusของเซตกำลังของโมโนอิดต่อตัวมันเองเป็นฟังก์ชันเอกลักษณ์
  • เอน โดมอร์ฟิซึมแบบเอกลักษณ์ของปริภูมิเวกเตอร์คือการฉายภาพ ของปริภูมิเวกเตอร์ นั้น

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

คือจำนวนรวมของฟังก์ชันเอกลักษณ์ที่เป็นไปได้บนเซตลำดับจำนวนเต็มของฟังก์ชันเอกลักษณ์ตามผลรวมข้างต้นสำหรับn = 0, 1, 2, 3, 4, 5, 6, 7, 8, ... เริ่มต้นด้วย 1, 1, 3, 10, 41, 196, 1057, 6322, 41393, ... (ลำดับA000248ในOEIS )

ทั้งคุณสมบัติการไม่เปลี่ยนแปลงผลลัพธ์ (idempotence) และการไม่เปลี่ยนแปลงผลลัพธ์ (non-idempotence) ไม่ได้รับการรักษาไว้ภายใต้การประกอบฟังก์ชัน[ b ]ตัวอย่างเช่น สำหรับกรณีแรกmod 3 และต่างก็เป็นคุณสมบัติการไม่เปลี่ยนแปลงผลลัพธ์ แต่ไม่ใช่[ c ]แม้ว่าจะเป็นก็ตาม[ d ]ตัวอย่างเช่น สำหรับกรณีหลัง ฟังก์ชันการปฏิเสธบนโดเมนบูลีนไม่ใช่คุณสมบัติการไม่เปลี่ยนแปลงผลลัพธ์ แต่เป็น ในทำนองเดียวกัน การปฏิเสธเอกภาคของจำนวนจริงไม่ใช่คุณสมบัติการไม่เปลี่ยนแปลงผลลัพธ์ แต่ เป็น ในทั้งสองกรณี การประกอบฟังก์ชันก็คือฟังก์ชันเอกลักษณ์ซึ่งเป็นคุณสมบัติการไม่เปลี่ยนแปลงผลลัพธ์

มอร์ฟิซึมแบบเอกลักษณ์

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

กล่าวได้ว่าหมวดหมู่หนึ่งสมบูรณ์แบบโดยไม่สามารถเปลี่ยนแปลงได้หากทุกหมวดหมู่สามารถแยกตัวประกอบได้ ตัวอย่างเช่นสมบูรณ์แบบโดยไม่สามารถเปลี่ยนแปลงได้[ 11 ]

ความหมายของวิทยาการคอมพิวเตอร์

ในสาขาวิทยาการคอมพิวเตอร์คำว่า"idempotence"อาจมีความหมายแตกต่างกันไป ขึ้นอยู่กับบริบทที่นำไปใช้:

  • ในการเขียนโปรแกรมเชิง คำ สั่งฟังก์ชันย่อยที่มีผลข้างเคียงจะเรียกว่าเป็นฟังก์ชันที่ไม่เปลี่ยนแปลงผลลัพธ์ (idempotent) หากการเรียกใช้ฟังก์ชันย่อยหลายครั้งมีผลต่อสถานะของระบบเหมือนกับการเรียกใช้เพียงครั้งเดียว กล่าวอีกนัยหนึ่งคือ หากฟังก์ชันจากพื้นที่สถานะของระบบไปยังตัวมันเองที่เกี่ยวข้องกับฟังก์ชันย่อยนั้นเป็นฟังก์ชันที่ไม่เปลี่ยนแปลงผลลัพธ์ในความหมายทางคณิตศาสตร์ตามที่กำหนดไว้ในคำนิยาม
  • ในการเขียนโปรแกรมเชิงฟังก์ชันฟังก์ชันบริสุทธิ์จะเรียกว่าฟังก์ชันที่ทำซ้ำได้โดยไม่ส่งผลซ้ำ (idempotent) หากเป็นฟังก์ชันที่ทำซ้ำได้โดยไม่ส่งผลซ้ำในความหมายทางคณิตศาสตร์ตามที่กำหนดไว้ในคำนิยาม

นี่เป็นคุณสมบัติที่มีประโยชน์มากในหลายสถานการณ์ เพราะหมายความว่าการดำเนินการสามารถทำซ้ำหรือลองใหม่ได้บ่อยเท่าที่จำเป็นโดยไม่ก่อให้เกิดผลกระทบที่ไม่พึงประสงค์ ในกรณีของการดำเนินการที่ไม่เป็นไปตามเงื่อนไขการทำซ้ำโดยไม่ส่งผลเสีย (non-idempotent operations) อัลกอริทึมอาจต้องคอยติดตามว่าการดำเนินการนั้นได้ดำเนินการไปแล้วหรือไม่

ตัวอย่างวิทยาศาสตร์คอมพิวเตอร์

โดยทั่วไปแล้ว ฟังก์ชันที่ค้นหาชื่อและที่อยู่ของลูกค้าในฐานข้อมูลจะเป็นฟังก์ชันที่ไม่เปลี่ยนแปลงผลลัพธ์ (idempotent) เนื่องจากจะไม่ทำให้ฐานข้อมูลเปลี่ยนแปลง ในทำนองเดียวกัน การร้องขอเปลี่ยนที่อยู่ของลูกค้าเป็น XYZ ก็มักจะเป็นฟังก์ชันที่ไม่เปลี่ยนแปลงผลลัพธ์เช่นกัน เพราะที่อยู่สุดท้ายจะเหมือนเดิมไม่ว่าจะส่งคำขอมากี่ครั้งก็ตาม อย่างไรก็ตาม การร้องขอสั่งซื้อสินค้าจากลูกค้าโดยทั่วไปจะไม่เป็นฟังก์ชันที่ไม่เปลี่ยนแปลงผลลัพธ์ เนื่องจากคำขอหลายครั้งจะนำไปสู่การสั่งซื้อหลายครั้ง แต่การร้องขอให้ยกเลิกคำสั่งซื้อนั้นเป็นฟังก์ชันที่ไม่เปลี่ยนแปลงผลลัพธ์ เพราะไม่ว่าจะส่งคำขอมากี่ครั้ง คำสั่งซื้อนั้นก็จะยังคงถูกยกเลิกอยู่ดี

ลำดับของซับรูทีนที่สามารถทำซ้ำได้โดยไม่เกิดผลซ้ำ (idempotent) โดยที่อย่างน้อยหนึ่งซับรูทีนแตกต่างจากซับรูทีนอื่นๆ นั้น ไม่จำเป็นต้องทำซ้ำได้โดยไม่เกิดผลซ้ำเสมอไป หากซับรูทีนในลำดับถัดไปเปลี่ยนแปลงค่าที่ซับรูทีนก่อนหน้าขึ้นอยู่ด้วย — คุณสมบัติการทำซ้ำได้โดย ไม่เกิดผลซ้ำ ( idempotence) ไม่ได้ถูกปิดภายใต้การประกอบแบบลำดับ (sequential composition ) ตัวอย่างเช่น สมมติว่าค่าเริ่มต้นของตัวแปรคือ 3 และมีลำดับซับรูทีนที่อ่านค่าตัวแปร จากนั้นเปลี่ยนเป็น 5 แล้วอ่านค่าอีกครั้ง แต่ละขั้นตอนในลำดับนั้นทำซ้ำได้โดยไม่เกิดผลซ้ำ: ทั้งสองขั้นตอนที่อ่านค่าตัวแปรไม่มีผลข้างเคียง และขั้นตอนที่เปลี่ยนค่าตัวแปรเป็น 5 จะมีผลเหมือนเดิมเสมอไม่ว่าจะดำเนินการกี่ครั้งก็ตาม อย่างไรก็ตาม การดำเนินการลำดับทั้งหมดหนึ่งครั้งจะให้ผลลัพธ์ (3, 5) แต่การดำเนินการครั้งที่สองจะให้ผลลัพธ์ (5, 5) ดังนั้นลำดับนั้นจึงไม่ทำซ้ำได้โดยไม่เกิดผลซ้ำ

int x = 3 ; void inspect () { printf ( "%d \n " , x ); } void change () { x = 5 ; } void sequence () { inspect (); change (); inspect (); }int main () { sequence (); // พิมพ์ "3\n5\n" sequence (); // พิมพ์ "5\n5\n" return 0 ; }

ในโปรโตคอลการถ่ายโอนไฮเปอร์เท็กซ์ (HTTP) ความสามารถในการทำซ้ำได้และความปลอดภัยเป็นคุณลักษณะหลักที่แยกวิธีการ HTTP ออกจากกัน ในบรรดาวิธีการ HTTP หลักๆ GET, PUT และ DELETE ควรได้รับการใช้งานในลักษณะที่สามารถทำซ้ำได้ตามมาตรฐาน แต่ POST ไม่จำเป็นต้องเป็นเช่นนั้น[ 12 ] GET ดึงสถานะของทรัพยากร PUT อัปเดตสถานะของทรัพยากร และ DELETE ลบทรัพยากร ดังตัวอย่างข้างต้น การอ่านข้อมูลมักไม่มีผลข้างเคียง ดังนั้นจึงสามารถทำซ้ำได้ (อันที่จริงคือสามารถทำซ้ำได้ ) การอัปเดตและการลบข้อมูลที่กำหนดมักจะสามารถทำซ้ำได้ตราบใดที่คำขอระบุทรัพยากรได้อย่างเฉพาะเจาะจงและเฉพาะทรัพยากรนั้นอีกครั้งในอนาคต PUT และ DELETE ที่มีตัวระบุเฉพาะจะลดลงเหลือเพียงกรณีง่ายๆ ของการกำหนดค่าให้กับตัวแปร ไม่ว่าจะเป็นค่าหรือค่าว่าง ตามลำดับ และจะสามารถทำซ้ำได้ด้วยเหตุผลเดียวกัน ผลลัพธ์สุดท้ายจะเหมือนกับผลลัพธ์ของการดำเนินการเริ่มต้นเสมอ แม้ว่าการตอบสนองจะแตกต่างกันก็ตาม[ 13 ]

การละเมิดข้อกำหนดการระบุตัวตนที่ไม่ซ้ำกันในการจัดเก็บหรือการลบข้อมูล มักทำให้เกิดการละเมิดหลักการความไม่เปลี่ยนแปลง (idempotence) ตัวอย่างเช่น การจัดเก็บหรือลบชุดข้อมูลโดยไม่ระบุตัวระบุที่ไม่ซ้ำกัน: คำขอ POST ซึ่งไม่จำเป็นต้องเป็น idempotent มักไม่มีตัวระบุที่ไม่ซ้ำกัน ดังนั้นการสร้างตัวระบุจึงถูกส่งต่อไปยังระบบผู้รับ ซึ่งจะสร้างเรคอร์ดใหม่ที่สอดคล้องกัน ในทำนองเดียวกัน คำขอ PUT และ DELETE ที่มีเกณฑ์ไม่เฉพาะเจาะจงอาจส่งผลให้เกิดผลลัพธ์ที่แตกต่างกันขึ้นอยู่กับสถานะของระบบ – ตัวอย่างเช่น คำขอเพื่อลบเรคอร์ดล่าสุด ในแต่ละกรณี การดำเนินการในภายหลังจะแก้ไขสถานะของระบบเพิ่มเติม ดังนั้นจึงไม่เป็นไปตามหลักการความไม่เปลี่ยนแปลง (idempotent)

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

ในสถาปัตยกรรมโหลด-จัดเก็บคำสั่งที่อาจทำให้เกิดข้อผิดพลาดของเพจนั้นเป็นแบบ idempotent ดังนั้นหากเกิดข้อผิดพลาดของเพจระบบปฏิบัติการสามารถโหลดเพจจากดิสก์แล้วดำเนินการคำสั่งที่เกิดข้อผิดพลาดซ้ำได้ ในโปรเซสเซอร์ที่คำสั่งดังกล่าวไม่ใช่แบบ idempotent การจัดการกับข้อผิดพลาดของเพจจึงซับซ้อนกว่ามาก[ 14 ] [ 15 ]

เมื่อทำการจัดรูปแบบผลลัพธ์ใหม่การจัดรูปแบบให้สวยงามควรเป็นไปโดยอัตโนมัติ กล่าวคือ หากผลลัพธ์นั้น "สวยงาม" อยู่แล้ว ก็ไม่จำเป็นต้องทำอะไรเพิ่มเติมสำหรับโปรแกรมจัดรูปแบบให้สวยงามอีก

ในสถาปัตยกรรมที่เน้นการบริการ (SOA) กระบวนการจัดการหลายขั้นตอนที่ประกอบด้วยขั้นตอนที่สามารถทำซ้ำได้โดยไม่มีผลข้างเคียง สามารถเล่นซ้ำได้หากส่วนใดส่วนหนึ่งของกระบวนการนั้นล้มเหลว

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

ตัวอย่างการประยุกต์ใช้

ปุ่มกดข้ามถนนทั่วไปเป็นตัวอย่างของระบบที่สามารถทำซ้ำได้โดยไม่เกิดผลกระทบ (idempotent system)

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

ในทำนองเดียวกัน ปุ่ม "ปิด" ของลิฟต์อาจถูกกดหลายครั้งเพื่อให้ได้ผลลัพธ์เช่นเดียวกับการกดเพียงครั้งเดียว เนื่องจากประตูจะปิดตามกำหนดเวลาที่แน่นอน เว้นแต่จะกดปุ่ม "เปิด" ปุ่ม "เปิด" ไม่ใช่ปุ่มที่ให้ผลซ้ำได้ (idempotent) เพราะการกดแต่ละครั้งจะเพิ่มความล่าช้าขึ้นอีก

ดูเพิ่มเติม

หมายเหตุ

  1. ^นี่คือสมการระหว่างฟังก์ชัน ฟังก์ชันสองฟังก์ชันจะเท่ากันก็ต่อเมื่อโดเมนและเรนจ์ของฟังก์ชันทั้งสองตรงกัน และค่าเอาต์พุตของฟังก์ชันทั้งสองตรงกันตลอดทั้งโดเมน
  2. ^ถ้าและสลับที่ได้ภายใต้การประกอบ (กล่าวคือ ถ้า) แล้ว คุณสมบัติเอกลักษณ์ของทั้งและบ่งชี้ว่า คุณสมบัติเอกลักษณ์ของ ก็เป็นเช่นเดียวกันเนื่องจากโดยใช้คุณสมบัติการสลับที่ของการประกอบ
  3. ^เช่นแต่
  4. ^นอกจากนี้ยังแสดงให้เห็นว่าการสลับตำแหน่งของและไม่ใช่เงื่อนไขที่จำเป็นสำหรับการรักษาคุณสมบัติเอกลักษณ์ (idempotency)

อ่านเพิ่มเติม

  • Goodearl, KR (1991), วงแหวนปกติของฟอน นอยมันน์ (ฉบับที่ 2), มาลาบาร์, ฟลอริดา: Robert E. Krieger Publishing Co. Inc., หน้า xviii+412, ISBN 978-0-89464-632-4, MR  1150975
  • Gunawardena, Jeremy (1998), "บทนำเกี่ยวกับภาวะเอกลักษณ์" (PDF)ใน Gunawardena, Jeremy (บรรณาธิการ), ภาวะเอกลักษณ์ อ้างอิงจากการประชุมเชิงปฏิบัติการ ณ เมืองบริสตอล สหราชอาณาจักร วันที่ 3-7 ตุลาคม 1994เคมบริดจ์: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์หน้า  1-49 , Zbl  0898.16032
  • "Idempotent" , สารานุกรมคณิตศาสตร์ , EMS Press , 2001 [1994]
  • ฮาเซวิงเคิล, มิเชล ; กูบาเรนี, นาดิยา; Kirichenko, VV (2004), พีชคณิต, วงแหวนและโมดูล ฉบับที่ 1 , คณิตศาสตร์และการประยุกต์, เล่ม. 575, Dordrecht: ผู้จัดพิมพ์ทางวิชาการของ Kluwer, หน้า xii+380, ISBN 978-1-4020-2690-4, MR  2106764
  • Lam, TY (2001), หลักสูตรเบื้องต้นเกี่ยวกับวงแหวนไม่สลับที่ , ตำราคณิตศาสตร์ระดับบัณฑิตศึกษา, เล่มที่ 131 (ฉบับที่ 2), นิวยอร์ก: Springer-Verlag, หน้า xx+385, doi : 10.1007/978-1-4419-8616-0 , ISBN 978-0-387-95183-6, MR  1838439
  • Lang, Serge (1993), พีชคณิต (ฉบับที่ 3), เรดดิง, แมสซาชูเซตส์: Addison-Wesley, ISBN 978-0-201-55540-0, Zbl  0848.13001หน้า 443
  • เพียร์ส, เบนจามิน. พีชคณิตเชิงสัมพันธ์เชิงเส้น 1870.
  • Polcino Milies, César; Sehgal, Sudarshan K. (2002), An Introduction to Group Rings , Algebras and Applications, vol. 1, Kluwer Academic Publishers, pp.  127 , ISBN 978-1-4020-0238-0, MR  1896125
  • แมค เลน, ซอนเดอร์ส (1978). หมวดหมู่สำหรับนักคณิตศาสตร์ที่ทำงาน (ฉบับพิมพ์ครั้งที่สอง). นิวยอร์ก, นิวยอร์ก: สปริงเกอร์. ISBN 1441931236. OCLC  851741862 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Idempotence&oldid=1359310770 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ภาวะเสื่อมสมรรถภาพทางเพศ

Idempotence ( UK : / ˌ ɪ d ɛ m ˈ p oʊ t ən s / , US : / ˈ aɪ d ə m - / ) คือคุณสมบัติของการดำเนินการ บางอย่าง

คำนิยาม

องค์ประกอบของเซตที่มี ตัวดำเนินการไบนารี เรียกว่าเป็น องค์ประกอบเอกลักษณ์ ภายใต้เงื่อนไข [ 5 ] [ 6 ] x {\displaystyle x} เอส {\displaystyle S} ⋅ {\displaystyle \cdot } ⋅ {\displaystyle \cdot }

ตัวอย่าง

ใน โมโนอิด ของ จำนวนธรรมชาติ ที่มี การคูณ มี เพียงและ เท่านั้น ที่เป็นตัวผกผันได้ แท้จริงแล้วและ ( เอ็น , × ) {\displaystyle (\mathbb {N} ,\times )} 0 {\displaystyle 0} 1 {\displaystyle 1} 0 × 0 = 0 {\displaystyle 0\times 0=0} 1 × 1 = 1 {\displaystyle 1\times...

ฟังก์ชันอิเดมโพเทนต์

ในโมโนอิดของฟังก์ชันจากเซตหนึ่ง ไปยังตัวมัน เอง (ดู การยกกำลังเซต ) ที่มี การประกอบฟังก์ชัน องค์ประกอบที่เป็นตัวประกอบเอกลักษณ์คือฟังก์ชันที่[ a ] ซึ่งเป็นเช่นนั้น สำหรับทุก (กล่าวอีกนัยหนึ่งคือ ภาพของแต่ละองค์ประกอบเป็น จุดตรึง ของ) ตัวอย่างเช่น: ( E E , ∘ )...