Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Unfamiliar symbol in algorithm: what does ∀ mean? [closed]

I'm reading about an algorithm (it's a path-finding algorithm based on A*), and it contains a mathematical symbol I'm unfamiliar with: ∀

Here is the context:

v(s) ≥ g(s) = mins'∈pred(s)(v(s') + c(s', s)) ∀s ≠ sstart

Can someone explain the meaning of ∀?

like image 925
devuxer Avatar asked Dec 18 '09 02:12

devuxer


People also ask

What is the meaning of the symbol ∀?

The symbol ∀ means “for all” or “for any”. The symbol ∃ means “there exists”. Finally we abbreviate the phrases “such that” and “so that” by the symbol or simply “s.t.”. When mathematics is formally written (as in our text), the use of these symbols is often suppressed.

What you mean by the notations ∀ and ∃?

∀ This symbol means for all (or sometimes, for every). For example, “∀ squares D, D is a rectangle”. ∃ This symbol means there exists. For example, “∃ a horse”. This symbol means there does not exist.

What does upside down a symbol mean?

The ∀ symbol may look like the familiar capital “A” written upside down, but in mathematics (specifically in predicate calculus), the ∀ is a logic symbol or universal quantifier. You can use it in place of “for all.” This means that ∀ is a shorthand character you'll use when writing proofs, equations, and sets.

What is upside down A in set theory?

The logical symbol ∀, has the same shape as a sans-serif capital turned A. It is used to represent universal quantification in predicate logic, where it is typically read as "for all".


1 Answers

That's the "forall" (for all) symbol, as seen in Wikipedia's table of mathematical symbols or the Unicode forall character (\u2200, ∀).

like image 54
Mark Rushakoff Avatar answered Sep 25 '22 01:09

Mark Rushakoff