Nothing Special   »   [go: up one dir, main page]

Jump to content

User:Jon Awbrey/Sandbox

From Wikipedia, the free encyclopedia

Table of Mathematical Symbols

New Biz

[edit]

Typographical Towers

[edit]

Version 1

Example 1. Any algebra being trivially a homologue of itself, the algebra of finitary operations on {0, 1} qualifies as a Boolean algebra. To understand the operations of Boolean algebra and their laws in general it therefore suffices to understand them for just this two-element Boolean algebra.

There being kkn n-ary operations fXnX on a k-element set X, there are therefore 22n n-ary operations on {0,1}. Although we don't need to specify an order for the operations, it is natural to list the smaller arities first. This then makes the signature of a Boolean algebra

0-0-1-1-1-1-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-3-3-…,

meaning that every Boolean algebra, however small or large, has two constants or "nullary" operations, four unary operations, 16 binary operations, 256 ternary, etc., which we call the Boolean operations of the given Boolean algebra.

Version 2

Example 1. Any algebra being trivially a homologue of itself, the algebra of finitary operations on {0, 1} qualifies as a Boolean algebra. To understand the operations of Boolean algebra and their laws in general it therefore suffices to understand them for just this two-element Boolean algebra.

There being kkn n-ary operations fXnX on a k-element set X, there are therefore 22n n-ary operations on {0,1}. Although we don't need to specify an order for the operations, it is natural to list the smaller arities first. This then makes the signature of a Boolean algebra

0-0-1-1-1-1-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-3-3-…,

meaning that every Boolean algebra, however small or large, has two constants or "nullary" operations, four unary operations, 16 binary operations, 256 ternary, etc., which we call the Boolean operations of the given Boolean algebra.

Themes and variations

[edit]
Laws \ Explananda Particular Facts General Regularities
Universal Laws D-N

Deductive-Nomological

D-N

Deductive-Nomological

Statistical Laws I-S

Inductive-Statistical

D-S

Deductive-Statistical


Multiplication table
× 1 2 3
1 1 2 3
2 2 4 6
3 3 6 9
4 4 8 12
5 5 10 15


Multiplication table
× 1 2 3
1 1 2 3
2 2 4 6
3 3 6 9
4 4 8 12
5 5 10 15


Truth and its vicissitudes

[edit]

Vicissitude 1

[edit]

Truth (antonym falsity) refers to the property of a proposition or its symbolic expression having a degree of fidelity with reality. A statement that is judged to have the property of truth is said to be true, and may be referred to in substantive terms as "a truth". The abstract object to which all true statements may be taken to refer is frequently referred to in general terms as "the truth". In rhetorical contexts where obfuscation is a factor, honesty and sincerity may also be considered as aspects of the "truth".

Vicissitude 2

[edit]

Truth (opposite falsity) refers to the property of a proposition or its symbolic expression as having a strong fidelity with reality. A statement that is judged to have the property of truth is said to be true, and may be referred to in substantive terms as "a truth". The abstract object to which all true statements may be taken to refer is also referred to in general terms as "the truth". In rhetorical contexts where obfuscation is a factor, honesty and sincerity may also be considered as aspects of the "truth".

Old Biz

[edit]
the th entry in the matrix representation for
the entry in the th row and the th column of
the scalar product of the th row of with the th column of


the th entry in the matrix representation for
the entry in the th row and the th column of
the scalar product of the th row of with the th column of


the th entry in the matrix representation for
the entry in the th row and the th column of
the scalar product of the th row of with the th column of


The formula for computing G o H says the following:

(G o H)_ij

  =   the ij^th entry in the matrix representation for G o H

  =   the entry in the i^th row and the j^th column of G o H

  =   the scalar product of the i^th row of G with the j^th column of H

  =   Sum_k (G_ik H_kj)


the ij^th entry in the matrix representation for G o H
the entry in the i^th row and the j^th column of G o H
the scalar product of the i^th row of G with the j^th column of H
Sum_k (G_ik H_kj)


= the ij^th entry in the matrix representation for G o H
= the entry in the i^th row and the j^th column of G o H
= the scalar product of the i^th row of G with the j^th column of H
=

Matrix Matters

[edit]

Table Format


Matrix Format


Minimal Negation Operators

[edit]
( ) = 0
(x) = ~x = ¬x = x
(x, y) = x + y = xy + xy
(x, y, z) = xyz + xyz + xyz


Nested Tables

[edit]
projXY(L0)
X Y
0 0
0 1
1 0
1 1
projXZ(L0)
X Z
0 0
0 1
1 1
1 0
projYZ(L0)
Y Z
0 0
1 1
0 1
1 0


projXY(L1)
X Y
0 0
0 1
1 0
1 1
projXZ(L1)
X Z
0 1
0 0
1 0
1 1
projYZ(L1)
Y Z
0 1
1 0
0 0
1 1


α cell2
NESTED
TABLE
the original table again


α cell2
X Y Z
0 0 0
0 1 1
1 0 1
1 1 0
the original table again



X Y Z
0 0 0
0 1 1
1 0 1
1 1 0
X Y Z
0 0 1
0 1 0
1 0 0
1 1 1

Relational Data

[edit]
Table 1. Relational Database
Domain 1 Domain 2 ... Domain j ... Domain k
x11 x12 ... x1j ... x1k
x21 x22 ... x2j ... x2k
... ... ... ... ... ...
xi1 xi2 ... xij ... xik
... ... ... ... ... ...
xm1 xm2 ... xmj ... xmk

Dyadic Projections

[edit]
projOS(LA)
Object Sign
A "A"
A "i"
B "B"
B "u"
projOS(LB)
Object Sign
A "A"
A "u"
B "B"
B "i"


projOI(LA)
Object Interpretant
A "A"
A "i"
B "B"
B "u"
projOI(LB)
Object Interpretant
A "A"
A "u"
B "B"
B "i"


projSI(LA)
Sign Interpretant
"A" "A"
"A" "i"
"i" "A"
"i" "i"
"B" "B"
"B" "u"
"u" "B"
"u" "u"
projSI(LB)
Sign Interpretant
"A" "A"
"A" "u"
"u" "A"
"u" "u"
"B" "B"
"B" "i"
"i" "B"
"i" "i"


projXY(LA)
Object Sign
A "A"
A "i"
B "B"
B "u"
projXZ(LA)
Object Interpretant
A "A"
A "i"
B "B"
B "u"
projYZ(LA)
Sign Interpretant
"A" "A"
"A" "i"
"i" "A"
"i" "i"
"B" "B"
"B" "u"
"u" "B"
"u" "u"
projXY(LB)
Object Sign
A "A"
A "u"
B "B"
B "i"
projXZ(LB)
Object Interpretant
A "A"
A "u"
B "B"
B "i"
projYZ(LB)
Sign Interpretant
"A" "A"
"A" "u"
"u" "A"
"u" "u"
"B" "B"
"B" "i"
"i" "B"
"i" "i"

Projective reducibility of triadic relations

[edit]

By way of illustrating the different sorts of things that can occur in considering the projective reducibility of relations, it is convenient to reuse the four examples of 3-adic relations that are discussed in the main article on that subject.

Examples of projectively irreducible relations

[edit]

The 3-adic relations L0 and L1 are shown in the next two Tables:

X Y Z
0 0 0
0 1 1
1 0 1
1 1 0
X Y Z
0 0 1
0 1 0
1 0 0
1 1 1

A 2-adic projection of a 3-adic relation L is the 2-adic relation that results from deleting one column of the table for L and then deleting all but one row of any resulting rows that happen to be identical in content. In other words, the multiplicity of any repeated row is ignored.

In the case of the above two relations, L0, L1X × Y × Z B3, the 2-adic projections are indexed by the columns or domains that remain, as shown in the following Tables.

projXY(L0)
X Y
0 0
0 1
1 0
1 1
projXZ(L0)
X Z
0 0
0 1
1 1
1 0
projYZ(L0)
Y Z
0 0
1 1
0 1
1 0
projXY(L1)
X Y
0 0
0 1
1 0
1 1
projXZ(L1)
X Z
0 1
0 0
1 0
1 1
projYZ(L1)
Y Z
0 1
1 0
0 0
1 1

It is clear by inspection that the following equations hold:

projXY(L0) = projXY(L1) projXZ(L0) = projXZ(L1) projYZ(L0) = projYZ(L1)

These equations say that L0 and L1 cannot be distinguished from each other solely on the basis of their 2-adic projection data. In such a case, either relation is said to be irreducible with respect to 2-adic projections. Since reducibility with respect to 2-adic projections is the only interesting case where it concerns the reduction of 3-adic relations, it is customary to say more simply of such a relation that it is projectively irreducible, the 2-adic basis being understood. It is immediate from the definition that projectively irreducible relations always arise in non-trivial multiplets of mutually indiscernible relations.

Examples of projectively reducible relations

[edit]

The 3-adic relations LA and LB are shown in the next two Tables:

Object Sign Interpretant
A "A" "A"
A "A" "i"
A "i" "A"
A "i" "i"
B "B" "B"
B "B" "u"
B "u" "B"
B "u" "u"
Object Sign Interpretant
A "A" "A"
A "A" "u"
A "u" "A"
A "u" "u"
B "B" "B"
B "B" "i"
B "i" "B"
B "i" "i"


projXY(LA)
Object Sign
A "A"
A "i"
B "B"
B "u"
projXZ(LA)
Object Interpretant
A "A"
A "i"
B "B"
B "u"
projYZ(LA)
Sign Interpretant
"A" "A"
"A" "i"
"i" "A"
"i" "i"
"B" "B"
"B" "u"
"u" "B"
"u" "u"
projXY(LB)
Object Sign
A "A"
A "u"
B "B"
B "i"
projXZ(LB)
Object Interpretant
A "A"
A "u"
B "B"
B "i"
projYZ(LB)
Sign Interpretant
"A" "A"
"A" "u"
"u" "A"
"u" "u"
"B" "B"
"B" "i"
"i" "B"
"i" "i"

Epigraphs

[edit]

Epigraph 1

[edit]
All rising to Great Place is by a Winding Staire
Francis Bacon, Essays, Civil and Moral (1625)

Epigraph 2

[edit]
Hit's a-comin', boys. Tell yore folks hit's a-comin'.
Thomas Wolfe, O Lost, A Story of the Buried Life


Epigraph 3

[edit]
Ye knowe eek, that in forme of speche is chaunge
With-inne a thousand yeer, and wordes tho
That hadden prys, now wonder nyce and straunge
Us thinketh hem; and yet they spake hem so,
And spedde as wel in love as men now do;
Eek for to winne love in sondry ages,
In sondry londes, sondry been usages.
Geoffrey Chaucer, Troilus and Criseyde (1385)
Ye knowe eek, that in forme of speche is chaunge
With-inne a thousand yeer, and wordes tho
That hadden prys, now wonder nyce and straunge
Us thinketh hem;  and yet they spake hem so,
And spedde as wel in love as men now do;
Eek for to winne love in sondry ages,
In sondry londes, sondry been usages.

Geoffrey Chaucer, "Troilus and Criseyde", 2.4.22-28 (1385)
http://en.wikisource.org/wiki/Troilus_and_Criseyde:Book_II

Epigraph 4

[edit]
Men loven of propre kinde newfangelnesse,
As briddes doon that men in cages fede.
— Geoffrey Chaucer, "The Squire's Tale"


Whan it cam him to purpos for to reste,
I trowe he hadde thilke text in minde,
That 'alle thing, repeiring to his kinde,
Gladeth him-self'; thus seyn men, as I gesse;
Men loven of propre kinde newfangelnesse,
As briddes doon that men in cages fede.
— Geoffrey Chaucer, "The Squire's Tale"

Laws of Form

[edit]

Formal Axioms

[edit]

Format 1

Here is one way of reading the axioms under the entitative interpretation:

  • I1. true or true = true.
  • I2. not true = false.
  • J1. a or not a = true.
  • J2. [a or b] and [a or c] = a or [b and c].

Here is one way of reading the axioms under the existential interpretation:

  • I1. false and false = false.
  • I2. not false = true.
  • J1. a and not a = false.
  • J2. [a and b] or [a and c] = a and [b or c].


Format 2

Here is one way of reading the axioms under the entitative interpretation:

I1 true or true = true
I2 not true = false
J1 a or not a = true
J2. [a or b] and [a or c] = a or [b and c]

Here is one way of reading the axioms under the existential interpretation:

I1 false and false = false
I2 not false = true
J1 a and not a = false
J2 [a and b] or [a and c] = a and [b or c]


Format 3

Peirce's Law

[edit]

Format 1

Here is Peirce's own statement of the law:

A fifth icon is required for the principle of excluded middle and other propositions connected with it. One of the simplest formulae of this kind is:

{(x —< y) —< x} —< x.

This is hardly axiomatical. That it is true appears as follows. It can only be false by the final consequent x being false while its antecedent (x —< y) —< x is true. If this is true, either its consequent, x, is true, when the the whole formula would be true, or its antecedent x —< y is false. But in the last case the antecedent of x —< y, that is x, must be true. (Peirce, CP 3.384).

Peirce goes on to point out an immediate application of the law:

From the formula just given, we at once get:

{(x —< y) —< a} —< x,

where the a is used in such a sense that (x —< y) —< a means that from (x —< y) every proposition follows. With that understanding, the formula states the principle of excluded middle, that from the falsity of the denial of x follows the truth of x. (Peirce, CP 3.384).

Format 2

Here is Peirce's own statement of the law:

A fifth icon is required for the principle of excluded middle and other propositions connected with it. One of the simplest formulae of this kind is:
{(x —< y) —< x} —< x.
This is hardly axiomatical. That it is true appears as follows. It can only be false by the final consequent x being false while its antecedent (x —< y) —< x is true. If this is true, either its consequent, x, is true, when the the whole formula would be true, or its antecedent x —< y is false. But in the last case the antecedent of x —< y, that is x, must be true. (Peirce, CP 3.384).

Peirce goes on to point out an immediate application of the law:

From the formula just given, we at once get:
{(x —< y) —< a} —< x,
where the a is used in such a sense that (x —< y) —< a means that from (x —< y) every proposition follows. With that understanding, the formula states the principle of excluded middle, that from the falsity of the denial of x follows the truth of x. (Peirce, CP 3.384).

Relation in TeX

[edit]

A relation is a mathematical object of a very general type, the generality of which is best approached in several stages, as will be carried out below. The basic idea, however, is to generalize the concept of a binary relation, such as the binary relations of equality and order that are denoted by the signs "=" and "<" in statements of the form "5 + 7 = 12" and "5 < 12". The concept of a relation is also the fundamental notion in the relational model for databases.

A finitary relation or a polyadic relation — specifically a k-ary relation, a k-adic relation, or a k-place relation when the parameter k, called the arity, the adicity, or the dimension of the relation, is known to apply — is conceived according to a formal definition to be given shortly. But it serves understanding to introduce a few preliminary ideas in preparation for the formal definition.

A relation is defined by specifying two mathematical objects as its constituent parts:

  • The first part is called the frame of , written or
  • The second part is called the graph of , written or

In the special case of a finitary relation, for concreteness a k-place relation, the concepts of its frame and its graph are defined as follows:

  • The frame of is specified by giving a sequence of sets, called the domains of the relation and taking the frame of to be their set-theoretic product or cartesian product
  • The graph of is given by specifying a subset of this cartesian product, and taking the graph of to be this subset,

Strictly speaking, then, the relation L consists of a couple of things, L = (F(L), G(L)), but it is customary in loose speech to use the single name L in a systematically equivocal fashion, taking it to denote either the couple L = (F(L), G(L)) or the graph G(L). There is usually no confusion about this so long as the frame of the relation can be gathered from context.

Definition

[edit]

A relation L over the sets X1, …, Xk is a (k+1)-tuple L = (X1, …, Xk, G(L)) where G(L) is a subset of X1 × … × Xk (the cartesian product of these sets). If all of the Xj for j = 1 to k are the same set X, then L is more simply called a relation over X. G(L) is called the graph of L and, as in the case of binary relations, L is often identified with its graph.

An k-ary predicate is a boolean-valued function of k variables.

Remarks

[edit]

Because a relation as above defines uniquely a k-ary predicate that holds for x1, …, xk if (x1, …, xk) is in G(R), and vice versa, the relation and the predicate are often denoted with the same symbol. So, for example, the following two statements are considered to be equivalent:

Relations are classified according to the number of sets in the Cartesian product; in other words the number of terms in the expression:

  • Unary relation or property: R(x)
  • Binary relation: R(x, y) or x R y
  • Ternary relation: R(x, y, z)
  • Quaternary relation: R(x, y, z, w)

Relations with more than 4 terms are usually called k-ary; for example "a 5-ary relation".

See also

[edit]

Relation in WiX

[edit]

A relation is a mathematical object of a very general type, the generality of which is best approached in several stages, as will be carried out below. The basic idea, however, is to generalize the concept of a binary relation, such as the binary relations of equality and order that are denoted by the signs "=" and "<" in statements of the form "5 + 7 = 12" and "5 < 12". The concept of a relation is also the fundamental notion in the relational model for databases.

A finitary relation or a polyadic relation — specifically a k-ary relation, a k-adic relation, or a k-place relation when the parameter k, called the arity, the adicity, or the dimension of the relation, is known to apply — is conceived according to a formal definition to be given shortly. But it serves understanding to introduce a few preliminary ideas in preparation for the formal definition.

A relation L is defined by specifying two mathematical objects as its constituent parts:

  • The first part is called the frame of L, written frame(L) or F(L).
  • The second part is called the graph of L, written graph(L) or G(L).

In the special case of a finitary relation, for concreteness a k-place relation, the concepts of its frame and its graph are defined as follows:

  • The frame of L is specified by giving a sequence of k sets, X1,…, Xk, called the domains of the relation L and taking the frame of L to be their set-theoretic product or cartesian product F(L) = X1 × … × Xk.
  • The graph of L is given by specifying a subset of this cartesian product, and taking the graph of L to be this subset, G(L) ⊆ F(L) = X1 × … × Xk.

Strictly speaking, then, the relation L consists of a couple of things, L = (F(L), G(L)), but it is customary in loose speech to use the single name L in a systematically equivocal fashion, taking it to denote either the couple L = (F(L), G(L)) or the graph G(L). There is usually no confusion about this so long as the frame of the relation can be gathered from context.

Definition

[edit]

A relation L over the sets X1, …, Xk is a (k+1)-tuple L = (X1, …, Xk, G(L)) where G(L) is a subset of X1 × … × Xk (the cartesian product of these sets). If all of the Xj for j = 1 to k are the same set X, then L is more simply called a relation over X. G(L) is called the graph of L and, as in the case of binary relations, L is often identified with its graph.

An k-ary predicate is a boolean-valued function of k variables.

Remarks

[edit]

Because a relation as above defines uniquely a k-ary predicate that holds for x1, …, xk if (x1, …, xk) is in G(R), and vice versa, the relation and the predicate are often denoted with the same symbol. So, for example, the following two statements are considered to be equivalent:

Relations are classified according to the number of sets in the Cartesian product; in other words the number of terms in the expression:

  • Unary relation or property: R(x)
  • Binary relation: R(x, y) or x R y
  • Ternary relation: R(x, y, z)
  • Quaternary relation: R(x, y, z, w)

Relations with more than 4 terms are usually called k-ary; for example "a 5-ary relation".

See also

[edit]

Quote Boxes

[edit]

Format 1

[edit]
{(x —< y) —< x} —< x.

Format 2

[edit]
{(x —< y) —< x} —< x.

Textbox

[edit]
Welcome to the discussion

Another night in the box.

fxy means f(x) = y.

means

Instead of:

fxy means f(x) = y.

Try:

means

The portrait of Sojourner Truth by Norman B. Wood, entitled White Side of a Black Subject (1897), is a germane and suitable illustration for the article Truth theory. The portrait and its subject may be taken to exemplify the self-declared and self-deliberated soul in its journey toward truth. It is contrary to Wikipedia's policy on censorship to remove this image from the article without a compelling reason to do so. Please refer to WP:NOT#Wikipedia is not censored for additional information about this policy.

The portrait of Sojourner Truth by Norman B. Wood, entitled White Side of a Black Subject (1897), is a germane and suitable illustration for the article Truth theory. The portrait and its subject may be taken to exemplify the self-declared and self-deliberated soul in its journey toward truth. It is contrary to Wikipedia's policy on censorship to remove this image from the article without a compelling reason to do so. Please refer to WP:NOT#Wikipedia is not censored for additional information about this policy.

Wisdom of Fonts

[edit]

Joins — Natural Or Else

[edit]

Voila!

Eunucode

[edit]
The entity named nbsp is a non-breaking space, so a formula or equation will not have an awkward line break appear in its midst. An alternative is to paste in a UTF-8 unicode character like thinsp, which should appear as whitespace in the edit window, and (since it is not the "space" character) also prevent line breaking: a  =  b. Here's a list of sample spacing options: ensp (" "), emsp (" "), emsp13 (" "), emsp14 (" "), numsp (" "), puncsp (" "), thinsp (" "), VeryThinSpace (" "). --KSmrqT 06:35, 3 February 2006 (UTC)

Junkyard

[edit]



QV Table

[edit]
Elements    
Attribute Distinctive feature Feature
Function Functional Quality
Algebra    
Category theory Operation Operator
Multigrade operator Parametric operator  
Relation algebra Universal algebra  
Combinatorics, geometry, set theory    
Relation Relation composition  
Relation construction Relation reduction Theory of relations

Logic

Computer science

Primary sources


Elements

Algebra

Combinatorics, geometry, set theory

Logic

Computer science

Primary sources

Casing the Joint

[edit]