Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Freie Variable und gebundene Variable – Wikipedia
Freie Variable und gebundene Variable – Wikipedia 👆 Click Here!
aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Gebundene Variable)

In der Mathematik und Logik bezeichnet man eine Variable als in einer mathematischen Formel frei vorkommend, wenn sie in dieser Formel an mindestens einer Stelle nicht im Bereich eines Operators auftritt. Sind hingegen alle Vorkommen der Variable innerhalb der Formel an Operatoren gebunden, bezeichnet man die Variable als in dieser Formel gebunden. Eine Formel ohne freie Variablen wird geschlossene Formel, eine Formel mit mindestens einer freien Variablen wird offene Formel genannt.

Zum Beispiel ist in der Prädikatenlogik eine Individuenvariable in einer prädikatenlogischen Formel frei, wenn sie in dieser Formel an wenigstens einer Stelle unquantifiziert (also nicht im Bereich eines Quantors zu dieser Variable) vorkommt. Eine mit einem Quantor ( ∀ {\displaystyle \forall } {\displaystyle \forall } oder  ∃ {\displaystyle \exists } {\displaystyle \exists }) und nur innerhalb seines Bindungsbereichs verwendete Variable heißt gebunden. In der Prädikatenlogik wird eine geschlossene Formel, das heißt eine Formel ohne freie Variablen, auch Aussage oder Satz genannt; eine offene Formel, das heißt eine Formel mit freien Variablen, wird auch Aussageform genannt.

Ein und dieselbe Variable kann in einer Formel sowohl freie als auch gebundene Vorkommen haben. Die Kenntnis von freien und gebundenen Variablen wird zum Beispiel für die Bereinigung von Formeln benötigt.

Gebundene Variablen kommen stets bei der Notation von Klassen und Mengen vor, die in der Mathematik überall gebraucht werden. Ebenso kommen sie vor beim Lambda-Kalkül und bei Ausdrücken mit einer gebundenen Integrationsvariable oder Summationsvariablen sowie bei Kennzeichnungen.

Prädikatenlogische Definition

[Bearbeiten | Quelltext bearbeiten]
→ Hauptartikel: Prädikatenlogik erster Stufe

Beispiele

[Bearbeiten | Quelltext bearbeiten]
  • In der (geschlossenen) Formel ∀ x P ( x ) {\displaystyle \forall xP(x)} {\displaystyle \forall xP(x)} ist die Variable x {\displaystyle x} {\displaystyle x} gebunden und nicht frei.
  • In der (geschlossenen) Formel ∃ x ( P ( x ) ∨ Q ( x ) ) {\displaystyle \exists x(P(x)\lor Q(x))} {\displaystyle \exists x(P(x)\lor Q(x))} ist die Variable x {\displaystyle x} {\displaystyle x} gebunden und nicht frei.
  • In der (offenen) Formel ( ∀ x P ( x ) ) ∧ Q ( x ) {\displaystyle (\forall xP(x))\land Q(x)} {\displaystyle (\forall xP(x))\land Q(x)} kommt die Variable x {\displaystyle x} {\displaystyle x} sowohl gebunden als auch frei vor: Gebunden ist ihr Vorkommen in der Teilformel ∀ x P ( x ) {\displaystyle \forall xP(x)} {\displaystyle \forall xP(x)}, frei ist ihr Vorkommen in der Teilformel Q ( x ) {\displaystyle Q(x)} {\displaystyle Q(x)}, auf die sich der Allquantor nicht mehr erstreckt.
  • In der (offenen) Formel ∀ x ( P ( x ) ∧ Q ( x , y ) ) {\displaystyle \forall x(P(x)\land Q(x,y))} {\displaystyle \forall x(P(x)\land Q(x,y))} ist x {\displaystyle x} {\displaystyle x} gebunden und y {\displaystyle y} {\displaystyle y} ist frei.
  • In der Formel für die Klasse { x ∣ A ( x ) } {\displaystyle \{x\mid A(x)\}} {\displaystyle \{x\mid A(x)\}} ist die Variable x {\displaystyle x} {\displaystyle x} gebunden und nicht frei.
  • In der Formel für die Potenzmenge P a = { x ∣ x ⊆ a } {\displaystyle {\mathcal {P}}a=\{x\mid x\subseteq a\}} {\displaystyle {\mathcal {P}}a=\{x\mid x\subseteq a\}} ist die Variable x {\displaystyle x} {\displaystyle x} gebunden und a {\displaystyle \,a} {\displaystyle \,a} frei.
  • Bei der Kennzeichnung ι x F ( x ) {\displaystyle \iota xF(x)} {\displaystyle \iota xF(x)}, zu lesen als: „dasjenige x {\displaystyle x} {\displaystyle x}, für das F ( x ) {\displaystyle F(x)} {\displaystyle F(x)} gilt“ (Eindeutigkeit vorausgesetzt).

Weitere Begriffe

[Bearbeiten | Quelltext bearbeiten]
  • Gebundene Umbenennung: Eine durch einen Quantor gebundene Variable kann durch eine andere (vorher nicht vorkommende) ersetzt werden, wobei eine logisch äquivalente Formel entsteht. Beispiel: Aus ∀ x P ( x ) ∧ Q ( x , y ) {\displaystyle \forall xP(x)\land Q(x,y)} {\displaystyle \forall xP(x)\land Q(x,y)} entsteht durch gebundene Umbenennung die Formel ∀ z P ( z ) ∧ Q ( x , y ) {\displaystyle \forall zP(z)\land Q(x,y)} {\displaystyle \forall zP(z)\land Q(x,y)}.
  • Vollfreie Variable: Eine freie Variable ohne gebundenes Vorkommen nennt man auch vollfrei. Durch gebundene Umbenennung kann man jede Formel in eine logisch äquivalente umformen, in der alle freien Variablen tatsächlich vollfrei sind.

Mathematische Notationen mit gebundenen Variablen

[Bearbeiten | Quelltext bearbeiten]

In den folgenden mathematischen Notationen (und vielen weiteren) wird eine gebundene Variable verwendet:

∑ i = 1 n a i {\displaystyle \sum _{i=1}^{n}a_{i}} {\displaystyle \sum _{i=1}^{n}a_{i}} (Summe endlich vieler Werte) i {\displaystyle i} {\displaystyle i} ist gebunden, n {\displaystyle n} {\displaystyle n} und a {\displaystyle a} {\displaystyle a} sind frei
∫ a b f ( x ) d x {\displaystyle \int _{a}^{b}f(x)\,\mathrm {d} x} {\displaystyle \int _{a}^{b}f(x)\,\mathrm {d} x} (Bestimmtes Integral) x {\displaystyle x} {\displaystyle x} ist gebunden, a {\displaystyle a} {\displaystyle a}, b {\displaystyle b} {\displaystyle b} und f {\displaystyle f} {\displaystyle f} sind frei
lim n → ∞ a n {\displaystyle \lim _{n\to \infty }a_{n}} {\displaystyle \lim _{n\to \infty }a_{n}} (Grenzwert einer unendlichen Folge) n {\displaystyle n} {\displaystyle n} ist gebunden, a {\displaystyle a} {\displaystyle a} ist frei
lim x → x 0 f ( x ) {\displaystyle \lim _{x\to x_{0}}f(x)} {\displaystyle \lim _{x\to x_{0}}f(x)} (Grenzwert einer Funktion an der Stelle x 0 {\displaystyle x_{0}} {\displaystyle x_{0}}) x {\displaystyle x} {\displaystyle x} ist gebunden, x 0 {\displaystyle x_{0}} {\displaystyle x_{0}} und f {\displaystyle f} {\displaystyle f} sind frei

Literatur

[Bearbeiten | Quelltext bearbeiten]
  • Wolfgang Rautenberg: Einführung in die Mathematische Logik. 3. Auflage. Vieweg+Teubner, Wiesbaden 2008, ISBN 978-3-8348-0578-2. 
  • H.-P. Tuschik, H. Wolter: Mathematische Logik – kurzgefaßt. Spektrum, Akad. Verlag, Heidelberg 2002, ISBN 3-8274-1387-7. 

Weblinks

[Bearbeiten | Quelltext bearbeiten]
Wikibooks: Mathe für Nicht-Freaks: Freie und gebundene Variable – Lern- und Lehrmaterialien
Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Freie_Variable_und_gebundene_Variable&oldid=245158646“
Kategorien:
  • Mathematische Logik
  • Prädikatenlogik

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id