article

Równość to pewna specjalna relacja, która jest relacją równoważności (a więc jest zwrotna, przechodnia i symetryczna), jednak najważniejszą jej właściwością jest to, że jeśli a=b, to dla dowolnego wyrażenia f:

f(\dots,a,\dots) = f(\dots,b,\dots).

Aksjomatyzacja pojęcia równości generuje bardzo dużo aksjomatów - potrzebujemy nie tylko trzech aksjomatów dla zwrotności, przechodniości i symetrii, ale przede wszystkim osobnego aksjomatu dla każdej pozycji każdej relacji i funkcji w naszej algebrze. Na przykład jeśli system zawiera f(a,b) i g(a,b,c), to dodanie do niego równości wymaga dodania następujących aksjomatów:

  • a = a
  • a = b \implies b = a
  • a = b \and b = c \implies a = c
  • a = b \implies f(a,x) = f(b,x)
  • a = b \implies f(x,a) = f(x,b)
  • a = b \implies g(a,x,y) = g(b,x,y)
  • a = b \implies g(x,a,y) = g(x,b,y)
  • a = b \implies g(x,y,a) = g(x,y,b).

Nie jest to zbyt efektywne, dlatego też chociaż w zasadzie można traktować równość jak normalną relację, zwykle traktuje się ją specjalnie. Na przykład systemy automatycznego dowodzenia twierdzeń z równością używają paramodulacji obok (lub zamiast) zwykłej rezolucji.

Zobacz też


Matematyka

Gleichheitszeichen | Equality (mathematics) | Igualdad matemática | Égalité (mathématiques) | שוויון (מתמטיקה) | Uguaglianza (matematica) | 等于

 

This article is licensed under the GNU Free Documentation License. It uses material from the "Równość (matematyka)".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld