2009-12-23 61 views
16

Đọc sách về thuật toán. Ai đó có thể giải thích ý nghĩa của ký hiệu toán học ∃?Ý nghĩa của ∃ là gì?

+0

ngày ol 'tốt' của Toán 300 –

+0

Cấu trúc rời rạc trong phiên họp mùa đông? Ouch. –

+5

Thuộc về MathOverflow http://mathoverflow.net/ –

Trả lời

48

Nó được gọi là quantifier. Nó có nghĩa là "có tồn tại".

Khi được sử dụng trong một biểu thức như

∃x s.t. x > 0 

Nó có nghĩa là "Có tồn tại một số xx lớn hơn 0."

Đối tác của nó là ∀, có nghĩa là "cho tất cả". Nó được sử dụng như thế này:

∀x, x > 0 

Có nghĩa là "Đối với bất kỳ số nào x, nó lớn hơn 0"

+0

Tôi nghĩ đó là một cách khác ... Huh. Tìm hiểu điều gì đó mới mẻ mỗi ngày: http://en.wikipedia.org/wiki/%E2%88%83 – Kieveli

+8

Công cụ định lượng. Predicates là một cái gì đó khác nhau: http://en.wikipedia.org/wiki/Predicate_(mathematical_logic) – sdcvvc

+0

@sdcvvc: Righto! Đã một vài năm kể từ khi khóa học logic toán học của tôi. :) Tôi đã sửa câu trả lời. – Welbog

11

Đó là "định lượng hiện tại" thay vì ngược xuống A (∀) có nghĩa là "số lượng phổ dụng". Nó phải được đọc là "có tồn tại" hoặc "cho một số". Đó là một dự đoán có nghĩa là một số quan hệ hoặc thuộc tính giữ đúng đối với ít nhất một đối tượng trong miền.

Ví dụ:

Một số nguyên n là composit nếu nguyên mm > 1m < n với n chia m.

Một số nguyên n là số nguyên tố nếu nguyên mm > 1m < n đúng là n là không chia hết cho m.

Một chức năng f là liên tục trên một không gian metric (X, d) nếu ∀x∀ε>0∃δ>0 | ∀y d(x, y) < δ => d(f(x), f(y)) < ε

+0

Ồ không phải là epsilons và đồng bằng! Calculus 1 đang tràn ngập tôi. Tôi chỉ có bạn để đổ lỗi, Jason. – Welbog

+1

Ah, tôi đang đùa ai vậy? Tôi yêu Calculus 1. Đó là lý do tại sao tôi lấy Calculus 2 và Calculus 3! Cảm ơn vì chuyến đi xuống làn đường bộ nhớ. – Welbog

+0

Luân phiên giữa các định lượng tạo ra các công thức khó hiểu và khó xử lý theo thuật toán. Ví dụ, định nghĩa liên tục có mẫu ∀∃∀ (∀x∀y bị thiếu trong ví dụ). – starblue

2

Nó được gọi là hiện sinh quantifier và bị theo dõi bởi x, nó có nghĩa có tồn tại ít nhất một x