Up tack

Up tackMain

Community hub

Up tack

7 pages, 0 posts

0 subscribers

Recent from talks

Be the first to start a discussion here.

Recent from talks

Be the first to start a discussion here.

Contribute something

About hubMembersContent overviewUpdatesRules

Main reference articles

Up tack

View on Wikipedia

from Wikipedia

"Up tack" is the Unicode name for a symbol (⊥, \bot in LaTeX, U+22A5 in Unicode^[1]) that is also called "bottom",^[2]^[3] "falsum",^[4] "absurdum",^[5] or "absurdity",^[6]^[7]^[3] depending on context. It is used to represent:

The truth value 'false', or a logical constant denoting a proposition in logic that is always false. (The names "falsum", "absurdum" and "absurdity" come from this context.)
The bottom element in wheel theory and lattice theory, which also represents absurdum when used for logical semantics
The bottom type in type theory, which is the bottom element in the subtype relation. This may coincide with the empty type, which represents absurdum under the Curry–Howard correspondence
The "undefined value" in quantum physics interpretations that reject counterfactual definiteness, as in (r₀,⊥)

as well as

Mixed radix decoding in the APL programming language

The glyph of the up tack appears as an upside-down tee symbol, and as such is sometimes called eet (the word "tee" in reverse).^[8]^[9] Tee plays a complementary or dual role in many of these theories.

The similar-looking perpendicular symbol (⟂, \perp in LaTeX, U+27C2 in Unicode) is a binary relation symbol used to represent:

Perpendicularity of lines in geometry
Orthogonality in linear algebra
Independence of random variables in probability theory
Coprimality in number theory

Historically, in character sets before Unicode 4.1 (March 2005), such as Unicode 4.0^[10] and JIS X 0213, the perpendicular symbol was encoded with the same code point as the up tack, specifically U+22A5 in Unicode 4.0.^[11] This overlap is reflected in the fact that both HTML entities &perp; and &bot; refer to the same code point U+22A5, as shown in the HTML entity list. In March 2005, Unicode 4.1 introduced the distinct symbol "⟂" (U+27C2 "PERPENDICULAR") with a reference back to ⊥ (U+22A5 "UP TACK") and a note that "typeset with additional spacing."^[12]

The double tack up symbol (⫫, U+2AEB in Unicode^[1]) is a binary relation symbol used to represent:

Conditional independence of random variables in probability theory^[13]

Notes

[edit]

^ ^a ^b "Mathematical Operators – Unicode" (PDF). Retrieved 2013-07-20.
^ Giunchiglia, Enrico; Tacchella, Armando (2004-02-24). Theory and Applications of Satisfiability Testing: 6th International Conference, SAT 2003. Santa Margherita Ligure, Italy, May 5-8, 2003, Selected Revised Papers. Springer. p. 507. ISBN 978-3-540-24605-3.
^ ^a ^b Goble, Lou (2007). The Blackwell Guide to Philosophical Logic. Blackwell. p. 10.
^ Ribeiro, Henrique Jales (2012-04-25). Inside Arguments: Logic and the Study of Argumentation. Cambridge Scholars Publishing. p. 382. ISBN 978-1-4438-3931-0.
^ Gallier, Jean (2011-02-01). Discrete Mathematics. Springer Science & Business Media. p. 4. ISBN 978-1-4419-8047-2.
^ Makridis, Odysseus (2022). "Symbolic Logic". Palgrave Philosophy Today: 207. doi:10.1007/978-3-030-67396-3. ISSN 2947-9339.
^ Tennant, Neil (2015-02-11). Introducing Philosophy: God, Mind, World, and Logic. Routledge. p. 179. ISBN 978-1-317-56087-6.
^ Church, Alonzo; Langford, Cooper Harold (1957). The Journal of Symbolic Logic. Association for Symbolic Logic. p. 41.
^ Smullyan, Raymond M. (1987). Forever undecided: a puzzle guide to Gödel (1 ed.). New York, N.Y: Knopf. p. 57. ISBN 978-0-394-54943-9.
^ "The Unicode Standard, Version 4.0 (Archived Code Charts)" (PDF). Retrieved 25 April 2025.
^ Unicode 4.0 did defined "UP TACK = orthogonal to = perpendicular = base, bottom."
^ "Miscellaneous Mathematical Symbols-A, Range: 27C0–27EF – The Unicode Standard, Version 4.1" (PDF). Retrieved 25 April 2025.
^ "Conditional independence notation". 27 March 2020.

Common logical symbols

∧ or &

and

∨

¬ or ~

not

→

implies

⊃

implies,
superset

↔ or ≡

iff

nand

∀

universal
quantification

∃

existential
quantification

⊤

true,
tautology

⊥

⊢

⊨

∴

∵

because

Philosophy portal

Mathematics portal

Revisions and contributors Edit on Wikipedia Read on Wikipedia

View on Grokipedia

from Grokipedia

The up tack (⊥) is a mathematical symbol that serves as a logical constant denoting falsum—the always-false proposition or contradiction—in formal logic, and as an indicator of perpendicularity, where two geometric objects intersect at a right angle of 90 degrees, in geometry and vector algebra.^[1]^[2] Encoded as U+22A5 in Unicode since version 1.1 (1993), it appears as an inverted T-shape and is distinct from similar symbols like the perpendicular mark (⟂, U+27C2), though historically typeset interchangeably in some contexts.^[1] In logic, the up tack represents the bottom element in truth-value systems, assigned the value false in all interpretations, and is used to express contradictions or absurdities in proof systems, such as natural deduction where deriving ⊥ from contradictory premises allows elimination rules.^[3]^[4] It pairs with the down tack (⊤) for verum (always true), forming dual constants in propositional and predicate logics.^[5] Beyond logic, the symbol denotes the bottom element in lattice theory and partially ordered sets, signifying the least element with no elements below it, and in type theory, it indicates the empty or bottom type containing no values.^[1] In geometry, ⊥ explicitly marks relations like l ⊥ m for perpendicular lines l and m, or vectors a and b where their dot product a · b = 0.^[2] Additional applications include undefined states in quantum physics rejecting counterfactuals and mixed radix decoding in the APL programming language.^[1] Its adoption in logic traces to mid-20th-century developments, with early documented use in type theory preprints from the 1970s.^[6]

Notation

Symbol Description

The up tack symbol, denoted as ⊥, visually appears as an inverted capital T, consisting of a horizontal line at the bottom with a vertical line extending upward from its center, resembling a tack pointing upward.^[7]^[8] This glyph is classified as a mathematical symbol in the Unicode standard, specifically within the Mathematical Operators block (U+2200–U+22FF).^[8] Alternative names for the symbol include falsum, bottom, base, and absurdity, reflecting its contextual roles across mathematical disciplines.^[9]^[8] In LaTeX typesetting, it is rendered using the command \bot, which produces the upright form suitable for mathematical expressions.^[10] The up tack ⊥ is distinct from similar symbols such as the down tack ⊤ (U+22A4), which inverts the orientation to point downward, and the perpendicular symbol ⟂ (U+27C2), which features a longer horizontal bar extending fully across a vertical line to denote geometric orthogonality.^[7]^[9] These distinctions in form help avoid confusion in specialized notations. The symbol is employed in geometry for perpendicularity, in logic for falsum, and in order theory as the bottom element, though its primary typographical properties remain consistent across uses.^[9]

Unicode and Variants

The up tack symbol ⊥ is encoded in Unicode as U+22A5 in the Mathematical Operators block (U+2200–U+22FF), classified as a Math Symbol (Sm) category.^[8] It can be represented in HTML using the entities ⊥, ⊥, ⊥, ⊥ (decimal), or ⊥ (hexadecimal).^[8] A related variant is the double up tack ⫫ (U+2AEB) in the Supplemental Mathematical Operators block, often used to denote conditional independence in probability theory. In typography, the up tack renders with small serifs at the ends of the horizontal bar in serif fonts like Times New Roman, while sans-serif fonts such as Arial display it as a plain horizontal line atop a vertical stem for cleaner, modern appearance.^[11] This symbol is distinct from the perpendicular ⟂ (U+27C2), added in Unicode 4.1 in 2005 specifically for denoting perpendicularity in geometric contexts, with a more elongated vertical stem to avoid ambiguity in typesetting.^[12] Common input methods include holding Alt and typing 8869 on the numeric keypad in Windows to insert ⊥ via its decimal Unicode value.^[8]^[2]

Geometric Usage

Perpendicularity

In geometry, two lines, rays, or vectors are perpendicular if they intersect at a right angle, measuring 90 degrees or

\pi/2

radians.^[13] The up tack symbol

\perp

denotes this relationship, as in the notation

AB \perp CD

, which indicates that line

AB

is perpendicular to line

CD

.^[14] This symbol visually represents the formation of a right angle where the objects meet.^[15] Perpendicular lines exhibit specific properties that distinguish them from other intersections. At the point of intersection, they form four right angles, with adjacent angles being congruent and supplementary, each measuring 90 degrees.^[16] In coordinate geometry, for non-vertical and non-horizontal lines, the product of their slopes

m_1

and

m_2

equals

-1

, providing a algebraic test for perpendicularity.^[17] Perpendicularity plays a fundamental role in Euclidean geometry, particularly in the study of right triangles, where the legs intersect at 90 degrees to form the defining angle.^[13] It also applies to circles, as a radius drawn to the point of tangency is always perpendicular to the tangent line, ensuring the tangent touches the circle at exactly one point. For vectors, two vectors

\vec{a}

and $\vec{b}$

are perpendicular if their dot product is zero, i.e., $\vec{a} \cdot \vec{b} = 0$

⋅b

=0, which geometrically corresponds to an angle of 90 degrees between them.^[18]

Notation Conventions

In geometric notation, the up tack symbol ⊥ is conventionally placed between identifiers to denote perpendicularity, such as

l_1 \perp l_2

for two lines intersecting at a right angle.^[19] This usage extends to line segments or rays, where the symbol indicates the objects meet at 90 degrees, often accompanied by a small square mark at the intersection for visual emphasis in diagrams.^[19] For higher-dimensional extensions, the notation applies to planes and lines, as in "plane

P \perp

line

L

" when the line is normal to the plane, meaning it forms right angles with every line in the plane passing through the intersection point.^[20] In vector contexts, orthogonality is denoted by

\vec{u} \perp \vec{v}

⊥v

, signifying their dot product is zero, a condition that generalizes perpendicularity to Euclidean spaces of any dimension.^[19] Similarly, two planes are perpendicular if their normal vectors satisfy $\vec{n_1} \perp \vec{n_2}$

⊥n2

.^[20] In geometric proofs, the symbol appears in axiomatic statements, such as Hilbert's formulation of the Euclidean parallel postulate, which asserts that if lines k and l are parallel, and lines m ⊥ k and n ⊥ l, then either m = n or m ∥ n.^[21] This convention facilitates deductions about transversals and right angles, as seen in constructions where perpendiculars are erected to establish congruence or similarity.^[22] To avoid confusion with the down tack ⊤ (used for the top element in order theory) or the parallel symbol ∥ (sometimes abbreviated as | in older texts), the up tack ⊥ is preferred for geometric perpendicularity; in modern typesetting, the variant ⟂ may be employed for enhanced clarity in printed works.^[19] Field-specific rules differ between analytic and synthetic geometry: in analytic approaches, perpendicularity is verified via coordinate equations, such as slopes satisfying $m_1 m_2 = -1$ for lines in the plane, while retaining the ⊥ symbol for statements; synthetic geometry relies on axiomatic definitions without metrics, using ⊥ to denote relations provable through congruence of right triangles or circle properties.^[19]

Logical Usage

Falsum

In propositional and predicate logic, the up tack symbol

\perp

denotes falsum, a constant proposition that is always false regardless of the interpretation or assignment of truth values to other propositions.^[23] As a zero-ary connective,

\perp

functions as an atomic formula with no arguments, and its truth table consists of a single entry assigning it the value false (F) in every possible valuation.^[24] This makes

\perp

the canonical representative of logical falsehood, distinct from contingent propositions that may vary in truth value.^[23] Syntactically,

\perp

integrates into logical formulas as a basic term, enabling expressions that capture inconsistency or absurdity. For instance, the formula

\neg P \lor \perp

is logically equivalent to

P

, illustrating the ex falso quodlibet principle, whereby falsehood implies any proposition.^[23] This principle underscores

\perp

's role in formal languages, where it serves as a nullary operator to denote an inherently contradictory statement without relying on specific propositional variables.^[24] The truth-functional properties of

\perp

reflect its absorbing nature in compound formulas. In disjunction,

\perp \lor P \equiv P

for any proposition

P

, as the falsehood of

\perp

does not affect the overall truth value when combined with

P

.^[23] Conversely, in conjunction,

P \land \perp \equiv \perp

, since pairing any proposition with absolute falsehood yields falsehood.^[23] These equivalences highlight

\perp

's behavior as a logical absorber, simplifying semantic evaluations in classical systems.^[24] Within classical logic,

\perp

is semantically equivalent to any contradiction, such as

P \land \neg P

, which derives

\perp

under standard inference.^[23] This equivalence allows

\perp

to stand in for explicit contradictions in proofs, emphasizing its utility in capturing unsatisfiability.^[24] For example, in natural deduction frameworks, deriving

\perp

from premises signals a contradiction, permitting the inference of any arbitrary proposition

Q

via the explosion principle (

\perp \vdash Q

).^[23] This property reinforces

\perp

's central position in logical reasoning, akin to its role as the bottom element in order-theoretic structures.^[24]

Role in Deductive Systems

In sequent calculus, the up tack symbol ⊥ serves as a marker of inconsistency within derivations, where a sequent of the form Γ ⊢ ⊥ indicates that the premises in Γ lead to a contradiction, allowing the derivation of any formula via elimination rules.^[25] Specifically, the left introduction rule for ⊥, denoted ⊥L, permits inferring any conclusion C from a context containing ⊥ on the left side: if Γ, ⊥ ⊢ C holds, reflecting the principle that falsehood implies anything.^[26] There is no corresponding right introduction rule for ⊥, as it cannot be introduced on the succedent side without trivializing proofs, ensuring the system's focus on bottom-up proof construction from axioms and structural rules.^[25] The up tack embodies the ex falso quodlibet (EFQ) principle in deductive systems, formalized as the rule ⊢ ⊥, φ for any formula φ, which justifies deriving arbitrary statements from a contradiction and underpins proof by contradiction strategies.^[27] This rule, often implemented as an elimination inference, ensures that inconsistent premises render the system explosive, allowing closure under deduction while maintaining soundness.^[28] In Hilbert-style systems, ⊥ integrates through axioms such as ⊥ → φ for arbitrary φ, which directly encodes EFQ and enables the derivation of negation via ¬φ ↔ (φ → ⊥), with modus ponens as the primary inference rule to propagate implications.^[27] These axioms, combined with propositional schemata like (φ → (ψ → φ)), facilitate formal proofs where ⊥ signals the breakdown of consistency, often used to establish theorems via reductio ad absurdum.^[28] ⊥ plays a key role in completeness theorems for first-order logic, where Gödel's result equates semantic unsatisfiability—modeled as Γ ⊨ ⊥—with syntactic provability of inconsistency, ensuring that every unsatisfiable set of sentences derives ⊥ within the system.^[29] In intuitionistic logic, while ⊥ retains its role as falsum and supports EFQ (⊢ ⊥ ⊢ φ), it differs from classical explosion by lacking double negation elimination, restricting derivations to constructive proofs without assuming the law of excluded middle.^[30] A representative example of ⊥ in deduction is a proof by contradiction establishing P from assuming ¬P. Assume ¬P (i.e., P → ⊥). By the deduction theorem, this yields a hypothetical derivation under ¬P. Suppose further evidence leads to P (via premises or axioms). Then, by modus ponens, ⊥ follows from P and ¬P. By EFQ, discharge the assumption to derive ⊥ ⊢ P, and contrapositively, ¬P ⊢ ⊥, concluding ¬¬P (or classically, P). This step-by-step process highlights ⊥ as the pivot for inconsistency resolution in both classical and intuitionistic settings.^[26]

Order-Theoretic Usage

Bottom Element

In order theory, the up tack symbol ⊥ denotes the bottom element of a partially ordered set (poset) (P, ≤), defined as an element ⊥ ∈ P such that ⊥ ≤ x for every x ∈ P.^[31] This makes ⊥ the unique least element of the poset, as any two potential bottom elements would be comparable and thus equal by antisymmetry.^[32] If the poset is equipped with meet (∧) and join (∨) operations—forming a lattice—then the bottom element exhibits absorption properties: ⊥ ∧ x = ⊥ and ⊥ ∨ x = x for all x ∈ P.^[33] These properties follow from the universal lower bound role of ⊥, ensuring it acts as an identity for joins and an absorber for meets. In complete lattices, ⊥ is equivalently the join of the empty subset.^[34] The symbol ⊥ is commonly used to represent the bottom element in visual aids such as Hasse diagrams, where it appears at the lowest level, often labeled as "bot" for clarity in textual descriptions.^[35] Representative examples include the power set of a nonempty set S under inclusion, where the empty set ∅ serves as ⊥ since ∅ ⊆ X for every subset X ⊆ S.^[34] Another is the extended real number line

\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}

with the standard order extended by -∞ < x < +∞ for all x ∈

\mathbb{R}

, in which -∞ acts as the bottom element.^[31] This order-theoretic bottom element models the falsum (false) in classical logic through the order-isomorphism between the two-element poset {⊥, ⊤} (with ⊥ ≤ ⊤) and the truth values {false, true}.^[36]

Applications in Lattices

In bounded lattices, the up tack symbol

\perp

denotes the bottom element, which serves as the global minimum and is paired with the top element

\top

as universal bounds for all elements in the structure.^[37] A bounded lattice is defined as a lattice equipped with both a least element

\perp

(such that

\perp \leq x

for every element

x

) and a greatest element

\top

(such that

x \leq \top

for every

x

), ensuring every pair of elements has both a supremum and infimum within these bounds.^[34] This pairing facilitates the study of order properties, where

\perp

acts as the identity for joins (

x \vee \perp = x

) and the zero for meets (

x \wedge \perp = \perp

).^[38] Representative examples illustrate

\perp

's role in specific bounded lattices. In Boolean algebras, which are complemented distributive lattices,

\perp

corresponds to the zero element, representing the empty set in the power set interpretation and serving as the additive identity. Similarly, in Heyting algebras, which model intuitionistic logic,

\perp

embodies the falsum (falsehood), functioning as the least element and the antecedent in implications leading to contradictions, such as

A \to \perp

denoting negation.^[39] Beyond classical lattices,

\perp

appears in wheel theory as an absorbing (or nullity) element, where it annihilates all operations, including division by zero, making wheels total algebraic structures extending fields while preserving division universally.^[40] For instance, in a wheel,

\perp \cdot x = \perp

and

\perp / x = \perp

for any

x

, enabling computations that would otherwise be undefined.^[41] In advanced applications,

\perp

supports foundational concepts in domain theory and category theory. Domain theory employs

\perp

as the least element in complete partial orders (cpos) to define least fixed points of monotonic functions, approximating recursive computations via chains starting from

\perp

, such as the fixed point

\mu f = \bigsqcup_{n=0}^\infty f^n(\perp)

.^[42] Analogously, in category-theoretic views of lattices as poset categories,

\perp

functions as an initial object, from which there exists a unique morphism (order relation) to every other element, mirroring universal properties in broader categorical settings.^[37]

History

Early Geometric Adoption

The concept of perpendicular lines predates symbolic notation, with ancient geometers relying on verbal descriptions and diagrammatic marks to denote right angles. In Euclid's Elements (c. 300 BCE), perpendicularity is expressed through phrases such as "at right angles to" or "erecting a perpendicular," accompanied by illustrations featuring small right-angle symbols like squares or L-shapes at intersection points, rather than an abstract sign. The up tack symbol ⊥ first appeared in print as a notation for perpendicular lines in Pierre Hérigone's Cursus Mathematicus (1634), where it denoted relations such as "line a perpendicular to line b" in geometric demonstrations, including plane triangles.^[43] Hérigone, a French mathematician of Basque origin, introduced ⊥ as part of his innovative symbolic system for pure and mixed mathematics, marking a shift toward concise algebraic representation in geometry.^[44] During the 17th and 18th centuries, the symbol spread through European mathematical texts, gaining adoption among geometers for its clarity in analytic and synthetic proofs. Early users included François Dulaurens in his 1667 Specimina Mathematica and John Kersey in his 1673 Elements of that Mathematical Art Commonly Called Algebra, while William Oughtred employed it in Opuscula Mathematica (1677) for perpendicular constructions.^[45] By the late 17th century, it appeared in editions of Euclid's Elements translated by Isaac Barrow (1655 and 1660), reflecting its integration into pedagogical materials.^[45] Variants, such as an inverted J form, emerged in handwritten manuscripts by figures like John Caswell and Edmund Stone, but the standard ⊥ form prevailed in printed typography as typesetting advanced.^[45] By the 19th century, ⊥ had achieved widespread standardization in Euclidean geometry textbooks across Britain, France, and America, serving as the conventional sign for perpendicularity in both theoretical and applied contexts.^[45] This evolution from ad hoc diagrammatic aids to a unified printed symbol facilitated the precise communication essential to the era's burgeoning analytic geometry.^[43]

Modern Logical and Algebraic Developments

The adoption of the up tack symbol (⊥) in modern logic began with its early use in type theory. In his 1971 technical report "A Theory of Types," Per Martin-Löf introduced ⊥ to denote the falsum, or empty type, representing the absurd or false proposition in intuitionistic type theory. This marked one of the earliest documented applications of the symbol in formal logical systems, where it served as the bottom element in the type hierarchy, with no inhabitants or proofs possible.^[46] During the 1970s and 1980s, the symbol gained wider acceptance in logical literature, particularly in treatments of intuitionistic and classical logic. Textbooks such as Dirk van Dalen's "Logic and Structure" (first edition 1980) employed ⊥ as the standard notation for the falsum, integrating it into natural deduction systems and discussions of negation as implication to absurdity (¬A ≡ A → ⊥). This period saw ⊥ become a conventional marker for contradiction or the least truth value in sequent calculi and proof theory, influencing subsequent works on constructive logics. In order theory and algebra, the symbol's usage evolved alongside Garrett Birkhoff's foundational work on lattice theory in the 1940s, where lattices were analyzed as partially ordered sets often featuring a bottom element, though initially denoted by 0. The ⊥ notation solidified in the post-1960s era, influenced by category theory's emphasis on posets and limits. This shift aligned abstract algebra with logical conventions, promoting ⊥ as the universal bottom in bounded lattices and Heyting algebras. Key milestones further entrenched ⊥ in mathematical notation. The 1989 textbook "Concrete Mathematics" by Ronald Graham, Donald Knuth, and Oren Patashnik briefly proposed ⊥ for coprimality between integers (a ⊥ b if gcd(a, b) = 1), highlighting its utility in number theory despite limited adoption. In 1993, Unicode version 1.1 formalized ⊥ (U+22A5) in the Mathematical Operators block, standardizing its encoding for digital mathematical texts. In contemporary usage, ambiguities with the geometric perpendicular symbol have prompted shifts in some fields; for instance, Unicode 4.1 (2005) introduced ⟂ (U+27C2) specifically for perpendicularity to distinguish it from ⊥ in logical and order-theoretic contexts. This distinction preserves clarity in interdisciplinary applications, such as geometry and vector spaces.^[47]

Info Pages

Talk Pages

Special Pages

Up tack

Recent from talks

Recent from talks

Contribute something

Contribute something

Media Pages

Timelines

Articles

Notes collections

Notes

Notes

Days in Chronicle

Up tack

See also

Notes

Up tack

Notation

Symbol Description

Unicode and Variants

Geometric Usage

Perpendicularity

Notation Conventions

Logical Usage

Falsum

Role in Deductive Systems

Order-Theoretic Usage

Bottom Element

Applications in Lattices

History

Early Geometric Adoption

Modern Logical and Algebraic Developments

References

Add your contribution

Related Hubs

Contribute something