• logo

ชัดเจน

ในวิชาคณิตศาสตร์นิพจน์จะเรียกว่ามีการกำหนดไว้อย่างดีหรือไม่กำกวมถ้าคำจำกัดความกำหนดการตีความหรือค่าที่ไม่ซ้ำกัน มิฉะนั้นการแสดงออกบอกว่าจะไม่ดีที่กำหนด , ป่วยกำหนดหรือคลุมเครือ [1]ฟังก์ชั่นถูกกำหนดไว้อย่างดีถ้ามันให้ผลลัพธ์เหมือนกันเมื่อการแสดงของอินพุตเปลี่ยนไปโดยไม่เปลี่ยนค่าของอินพุต ตัวอย่างเช่น ถ้าfรับจำนวนจริงเป็นอินพุต และถ้าf (0.5) ไม่เท่ากับf (1/2) ดังนั้นfจะไม่มีการกำหนดไว้อย่างชัดเจน (และด้วยเหตุนี้จึงไม่ใช่ฟังก์ชัน) [2]ระยะการกำหนดอย่างดียังสามารถใช้เพื่อระบุว่านิพจน์เชิงตรรกะมีความชัดเจนหรือไม่ขัดแย้ง [3]

ฟังก์ชั่นที่ไม่ดีที่กำหนดไม่ได้เป็นเช่นเดียวกับฟังก์ชั่นที่เป็นไม่ได้กำหนด ตัวอย่างเช่นถ้าF ( x ) = 1 / xแล้วความจริงที่ว่าF (0) จะไม่ได้กำหนดไม่ได้หมายความว่าฉจะไม่ดีที่กำหนด - แต่ที่ 0 เป็นเพียงไม่ได้อยู่ในโดเมนของฉ

ตัวอย่าง

ปล่อย อา 0 , อา 1 {\displaystyle A_{0},A_{1}} A_{0},A_{1} เป็นชุด ให้ อา = อา 0 ∪ อา 1 {\displaystyle A=A_{0}\cup A_{1}} {\displaystyle A=A_{0}\cup A_{1}} และ "กำหนด" ฉ : อา → { 0 , 1 } {\displaystyle f:A\rightarrow \{0,1\}} f:A\rightarrow \{0,1\} เช่น ฉ ( ) = 0 {\displaystyle f(a)=0} f(a)=0 ถ้า ∈ อา 0 {\displaystyle a\in A_{0}} a\in A_{0} และ ฉ ( ) = 1 {\displaystyle f(a)=1} f(a)=1 ถ้า ∈ อา 1 {\displaystyle a\in A_{1}} a\in A_{1}.

แล้ว ฉ {\displaystyle f} f มีการกำหนดไว้อย่างดี if อา 0 ∩ อา 1 = ∅ {\displaystyle A_{0}\cap A_{1}=\emptyset \!} {\displaystyle A_{0}\cap A_{1}=\emptyset \!}. ตัวอย่างเช่น if อา 0 := { 2 , 4 } {\displaystyle A_{0}:=\{2,4\}} {\displaystyle A_{0}:=\{2,4\}}และ อา 1 := { 3 , 5 } {\displaystyle A_{1}:=\{3,5\}} {\displaystyle A_{1}:=\{3,5\}}แล้ว ฉ ( ) {\displaystyle f(a)} f(a)จะมีความชัดเจนและเท่ากับ mod ⁡ ( , 2 ) {\displaystyle \operatorname {mod} (a,2)} \operatorname {mod} (a,2).

อย่างไรก็ตาม ถ้า อา 0 ∩ อา 1 ≠ ∅ {\displaystyle A_{0}\cap A_{1}\neq \emptyset } A_{0}\cap A_{1}\neq \emptyset แล้ว ฉ {\displaystyle f} f จะไม่ถูกกำหนดไว้อย่างดีเพราะ ฉ ( ) {\displaystyle f(a)} f(a) เป็น "คลุมเครือ" สำหรับ ∈ อา 0 ∩ อา 1 {\displaystyle a\in A_{0}\cap A_{1}} a\in A_{0}\cap A_{1}. ตัวอย่างเช่น if อา 0 := { 2 } {\displaystyle A_{0}:=\{2\}} A_{0}:=\{2\} และ อา 1 := { 2 } {\displaystyle A_{1}:=\{2\}} A_{1}:=\{2\}แล้ว ฉ ( 2 ) {\displaystyle f(2)} f(2)จะต้องเป็นทั้ง 0 และ 1 ซึ่งทำให้ไม่ชัดเจน ส่งผลให้ช่วงหลัง the ฉ {\displaystyle f} f ไม่ได้กำหนดไว้อย่างชัดเจนและไม่ใช่ฟังก์ชัน

"นิยาม" ดั่งคาดหมาย

เพื่อหลีกเลี่ยงเครื่องหมายอะโพสโทรฟีรอบ "กำหนด" ในตัวอย่างง่ายๆ ก่อนหน้านี้ "คำจำกัดความ" ของ ฉ {\displaystyle f} f สามารถแบ่งออกเป็นสองขั้นตอนทางตรรกะง่ายๆ:

  1. คำจำกัดความของความสัมพันธ์แบบไบนารี : ในตัวอย่าง
    ฉ := { ( , ผม ) | ผม ∈ { 0 , 1 } ∧ ∈ อา ผม } {\displaystyle f:={\bigl \{}(a,i)\mid i\in \{0,1\}\wedge a\in A_{i}{\bigr \}}} f:={\bigl \{}(a,i)\mid i\in \{0,1\}\wedge a\in A_{i}{\bigr \}},
    (ซึ่งจนถึงตอนนี้ยังเป็นเพียงส่วนย่อยของผลิตภัณฑ์คาร์ทีเซียนเท่านั้น อา × { 0 , 1 } {\displaystyle A\times \{0,1\}} A\times \{0,1\}.)
  2. The assertion : ความสัมพันธ์แบบไบนารี ฉ {\displaystyle f} fเป็นฟังก์ชัน ในตัวอย่าง
    ฉ : อา → { 0 , 1 } {\displaystyle f:A\rightarrow \{0,1\}} f:A\rightarrow \{0,1\}.

ในขณะที่คำจำกัดความในขั้นตอนที่ 1 ถูกกำหนดด้วยเสรีภาพของคำจำกัดความใด ๆ และมีประสิทธิภาพอย่างแน่นอน (โดยไม่จำเป็นต้องจัดประเภทเป็น "กำหนดไว้อย่างดี") การยืนยันในขั้นตอนที่ 2 จะต้องได้รับการพิสูจน์ นั่นคือ, ฉ {\displaystyle f} f เป็นฟังก์ชันก็ต่อเมื่อ อา 0 ∩ อา 1 = ∅ {\displaystyle A_{0}\cap A_{1}=\emptyset } A_{0}\cap A_{1}=\emptyset ซึ่งในกรณีนี้ ฉ {\displaystyle f} f— เป็นฟังก์ชัน — มีการกำหนดไว้อย่างดี ในทางกลับกัน ถ้า อา 0 ∩ อา 1 ≠ ∅ {\displaystyle A_{0}\cap A_{1}\neq \emptyset } A_{0}\cap A_{1}\neq \emptyset จากนั้นสำหรับ an ∈ อา 0 ∩ อา 1 {\displaystyle a\in A_{0}\cap A_{1}} a\in A_{0}\cap A_{1}, เราจะมีสิ่งนั้น ( , 0 ) ∈ ฉ {\displaystyle (a,0)\in f} (a,0)\in f และ ( , 1 ) ∈ ฉ {\displaystyle (a,1)\in f} (a,1)\in fซึ่งทำให้ความสัมพันธ์แบบไบนารี ฉ {\displaystyle f} fไม่ทำงาน (ตามที่กำหนดไว้ในความสัมพันธ์แบบไบนารี# ชนิดพิเศษของความสัมพันธ์แบบไบนารี ) และไม่ได้กำหนดไว้อย่างชัดเจนว่าเป็นฟังก์ชัน เรียกขานว่า "หน้าที่" ฉ {\displaystyle f} f เรียกอีกอย่างว่าคลุมเครือ ณ จุด {\displaystyle a} a(แม้ว่าจะมีตามคำนิยามไม่เคยมี "ฟังก์ชันคลุมเครือ") และ "คำจำกัดความ" ดั้งเดิมนั้นไม่มีจุดหมาย แม้จะมีปัญหาเชิงตรรกะที่ละเอียดอ่อนเหล่านี้ แต่ก็เป็นเรื่องปกติธรรมดาที่จะใช้คำจำกัดความ (โดยไม่มีเครื่องหมายอะพอสทรอฟี) สำหรับ "คำจำกัดความ" ประเภทนี้อย่างคาดไม่ถึง — ด้วยเหตุผลสามประการ:

  1. มันให้ชวเลขที่มีประโยชน์ของแนวทางสองขั้นตอน
  2. การให้เหตุผลทางคณิตศาสตร์ที่เกี่ยวข้อง (เช่น ขั้นตอนที่ 2) จะเหมือนกันในทั้งสองกรณี
  3. ในข้อความทางคณิตศาสตร์ การยืนยันเป็นจริง "สูงสุด 100%"

ความเป็นอิสระของตัวแทน

คำถามเกี่ยวกับความชัดเจนของฟังก์ชันแบบคลาสสิกเกิดขึ้นเมื่อสมการการกำหนดของฟังก์ชันไม่ได้ (เท่านั้น) อ้างถึงอาร์กิวเมนต์เอง แต่ (รวมถึง) องค์ประกอบของอาร์กิวเมนต์ด้วย นี่คือบางครั้งก็หลีกเลี่ยงไม่ได้เมื่อมีข้อโต้แย้งcosetsและสมการหมายถึงตัวแทน coset

ฟังก์ชันที่มีอาร์กิวเมนต์เดียว

ตัวอย่างเช่น พิจารณาฟังก์ชันต่อไปนี้

ฉ : Z / 8 Z → Z / 4 Z น ¯ 8 ↦ น ¯ 4 , {\displaystyle {\begin{matrix}f:&\mathbb {Z} /8\mathbb {Z} &\to &\mathbb {Z} /4\mathbb {Z} \\&{\overline {n}} _{8}&\mapsto &{\overline {n}}_{4},\end{matrix}}} {\begin{matrix}f:&\mathbb {Z} /8\mathbb {Z} &\to &\mathbb {Z} /4\mathbb {Z} \\&{\overline {n}}_{8}&\mapsto &{\overline {n}}_{4},\end{matrix}}

ที่ไหน น ∈ Z , ม ∈ { 4 , 8 } {\displaystyle n\in \mathbb {Z} ,m\in \{4,8\}} n\in \mathbb {Z} ,m\in \{4,8\} และ Z / ม Z {\displaystyle \mathbb {Z} /m\mathbb {Z} } \mathbb {Z} /m\mathbb {Z} เป็นจำนวนเต็ม โมดูโลมและ น ¯ ม {\displaystyle {\overline {n}}_{m}} {\overline {n}}_{m}หมายถึงระดับความสอดคล้องกันของn mod เมตร

หมายเหตุ: น ¯ 4 {\displaystyle {\overline {n}}_{4}} {\overline {n}}_{4} เป็นการอ้างอิงถึงธาตุ น ∈ น ¯ 8 {\displaystyle n\in {\overline {n}}_{8}} n\in {\overline {n}}_{8}, และ น ¯ 8 {\displaystyle {\overline {n}}_{8}} {\overline {n}}_{8} เป็นอาร์กิวเมนต์ของ ฉ {\displaystyle f} f.

ฟังก์ชั่น ฉ {\displaystyle f} f ถูกกำหนดไว้อย่างดีเพราะ

น ≡ น ′ mod 8 ⇔ 8  แบ่ง  ( น − น ′ ) ⇒ 4  แบ่ง  ( น − น ′ ) ⇔ น ≡ น ′ mod 4 . {\displaystyle n\equiv n'{\bmod {8}}\;\Leftrightarrow \;8{\text{ หาร }}(n-n')\Rightarrow \;4{\text{ หาร }}(n- n')\;\Leftrightarrow \;n\equiv n'{\bmod {4}}.} {\displaystyle n\equiv n'{\bmod {8}}\;\Leftrightarrow \;8{\text{ divides }}(n-n')\Rightarrow \;4{\text{ divides }}(n-n')\;\Leftrightarrow \;n\equiv n'{\bmod {4}}.}

เป็นตัวอย่างที่ขัดแย้ง คำจำกัดความของ converse

ก : Z / 4 Z → Z / 8 Z น ¯ 4 ↦ น ¯ 8 , {\displaystyle {\begin{matrix}g:&\mathbb {Z} /4\mathbb {Z} &\to &\mathbb {Z} /8\mathbb {Z} \\&{\overline {n}} _{4}&\mapsto &{\overline {n}}_{8},\end{matrix}}} {\displaystyle {\begin{matrix}g:&\mathbb {Z} /4\mathbb {Z} &\to &\mathbb {Z} /8\mathbb {Z} \\&{\overline {n}}_{4}&\mapsto &{\overline {n}}_{8},\end{matrix}}}

ไม่ได้นำไปสู่ฟังก์ชันที่กำหนดไว้อย่างดี เนื่องจากเช่น 1 ¯ 4 {\displaystyle {\overline {1}}_{4}} {\displaystyle {\overline {1}}_{4}} เท่ากับ 5 ¯ 4 {\displaystyle {\overline {5}}_{4}} {\displaystyle {\overline {5}}_{4}} ใน Z / 4 Z {\displaystyle \mathbb {Z} /4\mathbb {Z} } {\displaystyle \mathbb {Z} /4\mathbb {Z} }, แต่อันแรกจะถูกแมปโดย ก {\displaystyle g} g ถึง 1 ¯ 8 {\displaystyle {\overline {1}}_{8}} {\displaystyle {\overline {1}}_{8}}ในขณะที่อันที่สองจะจับคู่กับ 5 ¯ 8 {\displaystyle {\overline {5}}_{8}} {\displaystyle {\overline {5}}_{8}}, และ 1 ¯ 8 {\displaystyle {\overline {1}}_{8}} {\displaystyle {\overline {1}}_{8}} และ 5 ¯ 8 {\displaystyle {\overline {5}}_{8}} {\displaystyle {\overline {5}}_{8}} ไม่เท่าเทียมกันใน Z / 8 Z {\displaystyle \mathbb {Z} /8\mathbb {Z} } {\displaystyle \mathbb {Z} /8\mathbb {Z} }.

ปฏิบัติการ

โดยเฉพาะอย่างยิ่ง คำว่า well-defined ใช้กับการดำเนินการ (ไบนารี) บน cosets ในกรณีนี้ เราสามารถมองการดำเนินการเป็นฟังก์ชันของตัวแปรสองตัว และคุณสมบัติของการกำหนดไว้อย่างดีจะเหมือนกับฟังก์ชันสำหรับฟังก์ชัน ตัวอย่างเช่น การบวกบนจำนวนเต็ม โมดูโล บางnสามารถกำหนดได้ตามธรรมชาติในแง่ของการบวกจำนวนเต็ม

[ ] ⊕ [ ข ] = [ + ข ] {\displaystyle [a]\oplus [b]=[a+b]} [a]\oplus [b]=[a+b]

ความจริงที่ว่าสิ่งนี้ถูกกำหนดไว้อย่างดีตามความจริงที่ว่าเราสามารถเขียนตัวแทนของ [ ] {\displaystyle [a]} [a] เช่น + k น {\displaystyle a+kn} a+knที่ไหน k {\displaystyle k} kเป็นจำนวนเต็ม ดังนั้น,

[ ] ⊕ [ ข ] = [ + k น ] ⊕ [ ข ] = [ ( + k น ) + ข ] = [ ( + ข ) + k น ] = [ + ข ] ; {\displaystyle [a]\oplus [b]=[a+kn]\oplus [b]=[(a+kn)+b]=[(a+b)+kn]=[a+b];} {\displaystyle [a]\oplus [b]=[a+kn]\oplus [b]=[(a+kn)+b]=[(a+b)+kn]=[a+b];}

และในทำนองเดียวกันสำหรับตัวแทนของ [ ข ] {\displaystyle [b]} [b], จึงทำให้ [ + ข ] {\displaystyle [a+b]} {\displaystyle [a+b]}เดียวกันโดยไม่คำนึงถึงการเลือกตัวแทน [3]

สัญกรณ์ที่กำหนดไว้อย่างดี

สำหรับจำนวนจริง ผลิตภัณฑ์ the × ข × ค {\displaystyle a\times b\times c} a\times b\times c ไม่ชัดเจนเพราะ ( × ข ) × ค = × ( ข × ค ) {\displaystyle (a\times b)\times c=a\times (b\times c)} (a\times b)\times c=a\times (b\times c)(และด้วยเหตุนี้สัญกรณ์จึงกล่าวได้ชัดเจน ) [1]คุณสมบัตินี้ หรือที่เรียกว่าassociativity of multiplication รับรองได้ว่าผลลัพธ์จะไม่ขึ้นอยู่กับลำดับของการคูณ เพื่อให้สามารถละเว้นข้อมูลจำเพาะของลำดับได้

การดำเนินการลบนั้นไม่สัมพันธ์กัน อย่างไรก็ตาม มีอนุสัญญาว่า − ข − ค {\displaystyle abc} a-b-c เป็นชวเลขสำหรับ ( − ข ) − ค {\displaystyle (ab)-c} {\displaystyle (a-b)-c}ดังนั้นจึงเป็น "คำจำกัดความที่ดี"

กองยังไม่เชื่อมโยง อย่างไรก็ตาม ในกรณีของ / ข / ค {\displaystyle a/b/c} a/b/cการจัดวงเล็บไม่ได้กำหนดไว้อย่างดี ดังนั้น นิพจน์นี้จึงมักถูกพิจารณาว่าไม่ถูกต้อง

ไม่เหมือนกับฟังก์ชัน ความคลุมเครือของสัญกรณ์สามารถเอาชนะได้ไม่มากก็น้อยโดยใช้คำจำกัดความเพิ่มเติม (เช่น กฎของลำดับความสำคัญ การเชื่อมโยงของโอเปอเรเตอร์) ตัวอย่างเช่น ในภาษาโปรแกรมCโอเปอเรเตอร์-สำหรับการลบคือleft-to-right-associativeซึ่งหมายความว่าa-b-cถูกกำหนดเป็น(a-b)-cและโอเปอเรเตอร์=สำหรับการกำหนดคือright-to-left-associativeซึ่งหมายความว่าa=b=cถูกกำหนดเป็นa=(b=c). [4]ในภาษาการเขียนโปรแกรมAPLมีกฎเพียงข้อเดียว: จากขวาไปซ้าย — แต่วงเล็บก่อน

การใช้คำอื่น ๆ

วิธีแก้ปัญหาของสมการเชิงอนุพันธ์ย่อยมีการกำหนดไว้อย่างดีหากถูกกำหนดโดยเงื่อนไขขอบเขตในลักษณะที่ต่อเนื่องกันเมื่อเงื่อนไขของขอบเขตเปลี่ยนไป [1]

ดูสิ่งนี้ด้วย

  • ความสัมพันธ์ที่เท่าเทียมกัน § ความชัดเจนภายใต้ความสัมพันธ์ที่เท่าเทียมกัน
  • คำนิยาม
  • การดำรงอยู่
  • เอกลักษณ์
  • ปริมาณเอกลักษณ์
  • ไม่ได้กำหนด

อ้างอิง

หมายเหตุ

  1. อรรถa b c Weisstein, Eric W. "ดี-กำหนด" . จากแม ธ เวิลด์ - เป็นวุลแฟรมเว็บทรัพยากร สืบค้นเมื่อ2 มกราคม 2556 .
  2. ↑ โจเซฟ เจ. ร็อตแมน, The Theory of Groups: an Introduction , p. 287 "... ฟังก์ชันคือ "ค่าเดียว" หรือตามที่เราต้องการจะพูดว่า ... ฟังก์ชันถูกกำหนดไว้อย่างดี ", Allyn and Bacon, 1965
  3. ^ ข "อภิธานศัพท์ขั้นสุดท้ายของศัพท์แสงทางคณิตศาสตร์ขั้นสูง" . คณิตศาสตร์ห้องนิรภัย 2019-08-01 . สืบค้นเมื่อ2019-10-18 .
  4. ^ "ลำดับความสำคัญของตัวดำเนินการและการเชื่อมโยงใน C" . กี๊กส์ฟอร์กีกส์ . 2014-02-07 . สืบค้นเมื่อ2019-10-18 .

แหล่งที่มา

  • พีชคณิตนามธรรมร่วมสมัย , Joseph A. Gallian, 6th Edition, Houghlin Mifflin, 2006, ไอเอสบีเอ็น 0-618-51471-6 .
  • พีชคณิต: บทที่ 0เปาโล Aluffi ไอ 978-0821847817 . หน้า 16.
  • พีชคณิตนามธรรมดัมมิท แอนด์ ฟุท ฉบับที่ 3 ISBN  978-0471433347 หน้า 1
Language
  • Thai
  • Français
  • Deutsch
  • Arab
  • Português
  • Nederlands
  • Türkçe
  • Tiếng Việt
  • भारत
  • 日本語
  • 한국어
  • Hmoob
  • ខ្មែរ
  • Africa
  • Русский

©Copyright This page is based on the copyrighted Wikipedia article "/wiki/Well-defined" (Authors); it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License. You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA. Cookie-policy To contact us: mail to admin@tvd.wiki

TOP