HomeHome brismu bridi
Theorem List (p. 5 of 9)
< Previous  Next >

Mirrors  >  Metamath Home Page  >  Home Page  >  Theorem List Contents       This page: Page List

Theorem List for brismu bridi - 401-500   *Has distinct variable group(s)
TypeLabelDescription
Statement
 
Theoremhbth 401 Hypothesis builder: theorems are closed. (Contributed by la korvo, 25-Jun-2024.)
broda   =>   ⊢ ganai broda gi ro da zo'u broda
 
Theoremnfth 402 Theorems are closed. (Contributed by la korvo, 25-Jun-2024.)
broda   =>   ⊢ na'a'u da zo'u broda
 
Theoremnfnth 403 Non-theorems are closed. (Contributed by la korvo, 25-Jun-2024.)
naku broda   =>   ⊢ na'a'u da zo'u broda
 
Theoremceihi-nf 404 The true relation is closed. (Contributed by la korvo, 25-Jun-2024.)
na'a'u da zo'u cei'i
 
Axiomax-dgen1 405* Special case of first-order generalization where the quantified variable does not occur in the bridi.
ganai broda gi ro da zo'u broda
 
Theoremnfv 406* If a variable does not occur in a bridi, then it is neither free nor bound in that bridi. (Contributed by la korvo, 3-Jan-2025.)
na'a'u da zo'u broda
 
Axiomax-cmima-coll 407* The Axiom of Collection: If a bridi is inhabited when parameterized over elements of some set, then the inhabitants also form a set.
na'a'u da zo'u broda   =>   ⊢ ganai ro de poi ke'a cmima ko'a ku'o zo'u su'o di zo'u broda gi su'o da zo'u ro de poi ke'a cmima ko'a ku'o zo'u su'o di poi ke'a cmima da ku'o zo'u broda
 
2.9  Sets II: {zilcmi}
 
2.9.1  {zilcmi}
 
Syntaxsbzilcmi 408

selbri zilcmi
 
Definitiondf-zilcmi 409 {zilcmi} is lujvo for {se cmima zi'o}. The effect is to include {le nomei} as a valid set, forming a predicate of possibly-inhabited sets.
go ko'a zilcmigi ga ko'a du le nomei ku gi su'o da zo'u da cmima ko'a
 
Theoremzilcmi-nomei 410 The empty set is a set. (Contributed by la korvo, 19-Sep-2024.)
le nomei ku zilcmi
 
Theoremcmima-zilcmi 411 Forget the inhabitant of a set. (Contributed by la korvo, 19-Sep-2024.)
su'o da zo'u da cmima ko'a   =>   ⊢ ko'a zilcmi
 
2.10  Relative clauses I: {poi}, {ke'a}, {ku'o}
 
Syntaxbrdp 412 Restriction for first-order universal quantification.
bridi ro da zo'u broda   =>   bridi ro da poi ke'a bo'a ku'o zo'u broda
 
Syntaxbsdp 413 Restriction for first-order universal quantification.
bridi su'o da zo'u broda   =>   bridi su'o da poi ke'a bo'a ku'o zo'u broda
 
Definitiondf-poi-ro 414 Definition of {ro da poi} quantifiers as restricted first-order universal quantifiers.
go ro da poi ke'a bo'a ku'o zo'u broda gi ro da zo'u ganai da bo'a gi broda
 
Theorempoi-roi 415 Inference form of df-poi-ro 414 (Contributed by la korvo, 11-Aug-2023.)
ro da poi ke'a bo'a ku'o zo'u broda   =>   ⊢ ro da zo'u ganai da bo'a gi broda
 
Theorempoi-rori 416 Reverse inference form of df-poi-ro 414 (Contributed by la korvo, 11-Aug-2023.)
ro da zo'u ganai da bo'a gi broda   =>   ⊢ ro da poi ke'a bo'a ku'o zo'u broda
 
Theorempoi-gen 417 First-order generalization for restricted quantification. (Contributed by la korvo, 25-Jun-2024.)
broda   =>   ⊢ ro da poi ke'a bo'a ku'o zo'u broda
 
Theoremro-poi 418 Restricted quantification is a special case of universal quantification. (Contributed by la korvo, 25-Jun-2024.)
ro da zo'u broda   =>   ⊢ ro da poi ke'a bo'a ku'o zo'u broda
 
Syntaxbrbc 419*

bridi ro bu'a cu bu'e
 
Definitiondf-ro-quant 420* Definition of {ro broda} quantifier as used in colloquial Lojban utterances like {ro broda cu brode}.
go ro bu'a cu bu'e gi ro da poi ke'a bu'a ku'o zo'u da bu'e
 
Theoremro-quanti 421* Inference form of df-ro-quant 420 (Contributed by la korvo, 12-Sep-2023.)
ro bu'a cu bu'e   =>   ⊢ ro da poi ke'a bu'a ku'o zo'u da bu'e
 
Theoremro-quantri 422* Reverse inference form of df-ro-quant 420 (Contributed by la korvo, 12-Sep-2023.)
ro da poi ke'a bu'a ku'o zo'u da bu'e   =>   ⊢ ro bu'a cu bu'e
 
2.10.1  {po'u}
 
Syntaxbrdpu 423 Restriction for first-order identity.
bridi ro da zo'u broda   =>   bridi ro da po'u ko'a zo'u broda
 
Definitiondf-pohu 424 Definition of {po'u} in terms of {poi du}, as given by example 3.9-10 from [CLL] p. 8.
go ro da po'u ko'a zo'u broda gi ro da poi ke'a du ko'a ku'o zo'u broda
 
2.11  Internal hom II: {kampu}
 
2.11.1  {kampu}
 
Syntaxsbkampu 425

selbri kampu
 
Definitiondf-kampu 426 Definition of {kampu} in terms of {ckaji} and {cmima}.
go ko'a kampu ko'e gi ro da poi ke'a cmima ko'e ku'o zo'u da ckaji ko'a
 
Theoremkampui 427 Inference form of df-kampu 426 (Contributed by la korvo, 17-Aug-2023.)
ko'a kampu ko'e   =>   ⊢ ro da poi ke'a cmima ko'e ku'o zo'u da ckaji ko'a
 
Theoremkampuri 428 Reverse inference form of df-kampu 426 (Contributed by la korvo, 17-Aug-2023.)
ro da poi ke'a cmima ko'e ku'o zo'u da ckaji ko'a   =>   ⊢ ko'a kampu ko'e
 
2.12  Union: {jo'e}
 
2.12.1  {jo'e}
 
Syntaxsjohe 429

sumti ko'a jo'e ko'e
 
Definitiondf-johe 430 Definition of {jo'e} in terms of {ga}.
go ko'a cmima ko'e jo'e ko'i gi ko'a cmima ko'e .a ko'i
 
Theoremjohei 431 Inference form of df-johe 430 (Contributed by la korvo, 22-Aug-2023.)
ko'a cmima ko'e jo'e ko'i   =>   ⊢ ko'a cmima ko'e .a ko'i
 
Theoremjoheri 432 Reverse inference form of df-johe 430 (Contributed by la korvo, 22-Aug-2023.)
ko'a cmima ko'e .a ko'i   =>   ⊢ ko'a cmima ko'e jo'e ko'i
 
2.13  Intersection: {ku'a}
 
2.13.1  {ku'a}
 
Syntaxskuha 433

sumti ko'a ku'a ko'e
 
Definitiondf-kuha 434 Definition of {ku'a} in terms of {ge}.
go ko'a cmima ko'e ku'a ko'i gi ko'a cmima ko'e .e ko'i
 
Theoremkuhai 435 Inference form of df-kuha 434 (Contributed by la korvo, 22-Aug-2023.)
ko'a cmima ko'e ku'a ko'i   =>   ⊢ ko'a cmima ko'e .e ko'i
 
Theoremkuhari 436 Reverse inference form of df-kuha 434 (Contributed by la korvo, 22-Aug-2023.)
ko'a cmima ko'e .e ko'i   =>   ⊢ ko'a cmima ko'e ku'a ko'i
 
2.14  Internal bridi

The abstractor {du'u} contains any {ka} abstractions which are closed. Our reasoning for {1 ka} quantification extends to {1 du'u} quantification.

 
2.14.1  {du'u}
 
Syntaxsdu 437 If {broda} is a bridi, then {1 du'u} captures it as a sumti.
sumti 1 du'u broda kei
 
2.14.2  {bridi}
 
Syntaxsceho 438

sumti ko'a ce'o ko'e
 
Syntaxsbbridi 439

selbri bridi
 
Definitiondf-bridi-u 440

1 du'u ko'a bu'a kei bridi 1 ka ce'u bu'a kei ko'a
 
Definitiondf-bridi-b 441

1 du'u ko'a bu'a ko'e kei bridi 1 ka ce'u bu'a ce'u kei ko'a ce'o ko'e
 
Definitiondf-bridi-t 442

1 du'u ko'a bu'a ko'e ko'i kei bridi 1 ka ce'u bu'a ce'u ce'u kei ko'a ce'o ko'e ce'o ko'i
 
Definitiondf-bridi-q 443

1 du'u ko'a bu'a ko'e ko'i ko'o kei bridi 1 ka ce'u bu'a ce'u ce'u ce'u kei ko'a ce'o ko'e ce'o ko'i ce'o ko'o
 
Syntaxsbselbri 444

selbri selbri
 
Definitiondf-selbri 445

go ko'a selbri ko'e ko'i gi ko'a se bridi ko'e ko'i
 
2.14.3  {fatci}
 
Syntaxsbfatci 446

selbri fatci
 
Definitiondf-fatci 447 Definition of {fatci} in terms of {du'u}.
go 1 du'u broda kei fatci gi broda
 
Theoremfatcii 448 Inference form of df-fatci 447 (Contributed by la korvo, 10-Mar-2024.)
1 du'u broda kei fatci   =>   ⊢ broda
 
Theoremfatciri 449 Reverse inference form of df-fatci 447 (Contributed by la korvo, 10-Mar-2024.)
broda   =>   ⊢ 1 du'u broda kei fatci
 
Theoremfatci-ceihi 450 {cei'i} is absolutely true when abstracted. (Contributed by la korvo, 10-Mar-2024.)
1 du'u cei'i kei fatci
 
2.14.4  {nibli}
 
Syntaxsbnibli 451

selbri nibli
 
Definitiondf-nibli 452 {nibli} internalizes implication.
go 1 du'u broda kei nibli 1 du'u brode kei gi ganai broda gi brode
 
Theoremniblii 453 Inference form of df-nibli 452 (Contributed by la korvo, 19-Jul-2024.)
1 du'u broda kei nibli 1 du'u brode kei   =>   ⊢ ganai broda gi brode
 
Theoremnibliii 454 Inference form of df-nibli 452 (Contributed by la korvo, 19-Jul-2024.)
1 du'u broda kei nibli 1 du'u brode kei   &   ⊢ broda   =>   ⊢ brode
 
Theoremnibliri 455 Reverse inference form of df-nibli 452 (Contributed by la korvo, 19-Jul-2024.)
ganai broda gi brode   =>   ⊢ 1 du'u broda kei nibli 1 du'u brode kei
 
Theoremnibli-refl 456 {nibli} is reflexive. (Contributed by la korvo, 19-Jul-2024.)
1 du'u broda kei nibli 1 du'u broda kei
 
2.14.5  {sigda}
 
Syntaxsbsigda 457

selbri sigda
 
Definitiondf-sigda 458 {sigda} internalizes implication.
1 du'u ganai broda gi brode kei sigda 1 du'u broda kei 1 du'u brode kei
 
2.14.6  {tsida}
 
Syntaxsbtsida 459

selbri tsida
 
Definitiondf-tsida 460 {tsida} internalizes biimplication.
1 du'u go broda gi brode kei tsida 1 du'u broda kei 1 du'u brode kei
 
2.14.7  {kanxe}
 
Syntaxsbkanxe 461

selbri kanxe
 
Definitiondf-kanxe 462 {kanxe} internalizes conjunction.
1 du'u ge broda gi brode kei kanxe 1 du'u broda kei 1 du'u brode kei
 
2.14.8  {vlina}
 
Syntaxsbvlina 463

selbri vlina
 
Definitiondf-vlina 464 {vlina} internalizes disjunction.
1 du'u ga broda gi brode kei vlina 1 du'u broda kei 1 du'u brode kei
 
2.14.9  {nalti}
 
Syntaxsbnalti 465

selbri nalti
 
Definitiondf-nalti-ana 466 {nalti} internalizes negation. This direction adds the {naku} prenex to the second bridi.
1 du'u broda kei nalti 1 du'u naku broda kei
 
Definitiondf-nalti-kata 467 {nalti} internalizes negation. This direction adds the {naku} prenex to the first bridi.
1 du'u naku broda kei nalti 1 du'u broda kei
 
2.15  Parallel reasoning: {fa'u}
 
2.15.1  {fa'u}
 
Syntaxsfahu 468

sumti ko'a fa'u ko'e
 
Definitiondf-fahu 469 Definition of {fa'u} in terms of {ge}.
go ko'a fa'u ko'e bu'a ko'i fa'u ko'o gi ge ko'a bu'a ko'i gi ko'e bu'a ko'o
 
Theoremfahui 470 Inference form of df-fahu 469 (Contributed by la korvo, 16-Jun-2024.)
ko'a fa'u ko'e bu'a ko'i fa'u ko'o   =>   ⊢ ge ko'a bu'a ko'i gi ko'e bu'a ko'o
 
Theoremfahuil 471 Inference form of df-fahu 469 (Contributed by la korvo, 16-Jun-2024.)
ko'a fa'u ko'e bu'a ko'i fa'u ko'o   =>   ⊢ ko'a bu'a ko'i
 
Theoremfahuir 472 Inference form of df-fahu 469 (Contributed by la korvo, 16-Jun-2024.)
ko'a fa'u ko'e bu'a ko'i fa'u ko'o   =>   ⊢ ko'e bu'a ko'o
 
Theoremfahuri 473 Reverse inference form of df-fahu 469 (Contributed by la korvo, 16-Jun-2024.)
ko'a bu'a ko'i   &   ⊢ ko'e bu'a ko'o   =>   ⊢ ko'a fa'u ko'e bu'a ko'i fa'u ko'o
 
2.16  Deletion: {zi'o}
 
Syntaxsziho 474

sumti zi'o
 
Definitiondf-ziho 475 Definition of {zi'o}. Justified by example 7.4-7 from [CLL] p. 7.
ganai ko'a bo'a gi zi'o bo'a
 
Theoremzihoi 476 Inference form of df-ziho 475 (Contributed by la korvo, 22-Aug-2024.)
ko'a bo'a   =>   ⊢ zi'o bo'a
 
Theoremzihoit 477 Delete the second place of a binary bridi. (Contributed by la korvo, 22-Aug-2024.)
ko'a bu'a ko'e   =>   ⊢ ko'a bu'a zi'o
 
2.17  Properties of relations

We investigate several common non-familial properties of relations.

 
2.17.1  Transitivity: {takni}
 
Syntaxsbtakni 478

selbri takni
 
Definitiondf-takni 479* A standard definition of transitive relations.
go ko'a takni ko'e gi ro da poi ke'a cmima ko'e ku'o zo'u ro de poi ke'a cmima ko'e ku'o zo'u ro di poi ke'a cmima ko'e ku'o zo'u ganai ge da ckini de ko'a gi de ckini di ko'a gi da ckini di ko'a
 
Theoremtaknii 480* Inference form of df-takni 479 (Contributed by la korvo, 22-Jun-2024.)
ko'a takni ko'e   =>   ⊢ ro da poi ke'a cmima ko'e ku'o zo'u ro de poi ke'a cmima ko'e ku'o zo'u ro di poi ke'a cmima ko'e ku'o zo'u ganai ge da ckini de ko'a gi de ckini di ko'a gi da ckini di ko'a
 
2.17.2  Symmetry: {kinfi}
 
Syntaxsbkinfi 481

selbri kinfi
 
Definitiondf-kinfi 482* A standard definition of symmetric relations.
go ko'a kinfi ko'e gi ro da poi ke'a cmima ko'e ku'o zo'u ro de poi ke'a cmima ko'e ku'o zo'u ganai da ckini de ko'a gi de ckini da ko'a
 
Theoremkinfiri 483* Reverse inference form of df-kinfi 482 (Contributed by la korvo, 25-Jun-2024.)
ro da poi ke'a cmima ko'e ku'o zo'u ro de poi ke'a cmima ko'e ku'o zo'u ganai da ckini de ko'a gi de ckini da ko'a   =>   ⊢ ko'a kinfi ko'e
 
2.17.3  Reflexivity: {kinra}
 
Syntaxsbkinra 484

selbri kinra
 
Definitiondf-kinra 485 A standard definition of reflexive relations.
go ko'a kinra ko'e gi ro da poi ke'a cmima ko'e ku'o zo'u da ckini da ko'a
 
Theoremkinrari 486 Reverse inference form of df-kinra 485 (Contributed by la korvo, 25-Jun-2024.)
ro da poi ke'a cmima ko'e ku'o zo'u da ckini da ko'a   =>   ⊢ ko'a kinra ko'e
 
Theoremrefl-kinra 487 If a selbri is reflexive over any metasyntactic terbri, then it is reflexive over any domain. (Contributed by la korvo, 13-Aug-2024.)
da bu'a da   =>   ⊢ 1 ka ce'u bu'a ce'u kei kinra ko'e
 
Theoremdu-kinra 488 {du} is reflexive over any domain. (Contributed by la korvo, 25-Jun-2024.)
1 ka ce'u du ce'u kei kinra ko'e
 
Theoremgripau-kinra 489 {gripau} is reflexive over any domain. (Contributed by la korvo, 19-Jul-2024.)
1 ka ce'u gripau ce'u kei kinra ko'e
 
2.17.4  Euclidean: {efklipi}, {efklizu}
 
Syntaxsbefklipi 490

selbri efklipi
 
Syntaxsbefklizu 491

selbri efklizu
 
Definitiondf-efklipi 492* A standard definition of right-Euclidean relations.
go ko'a efklipi ko'e gi ro da poi ke'a cmima ko'e ku'o zo'u ro de poi ke'a cmima ko'e ku'o zo'u ro di poi ke'a cmima ko'e ku'o zo'u ganai da ckini de .e di ko'a gi de ckini di ko'a
 
Definitiondf-efklizu 493* A standard definition of left-Euclidean relations.
go ko'a efklizu ko'e gi ro da poi ke'a cmima ko'e ku'o zo'u ro de poi ke'a cmima ko'e ku'o zo'u ro di poi ke'a cmima ko'e ku'o zo'u ganai de .e di ckini da ko'a gi de ckini di ko'a
 
Axiomax-efklipi-sym 494 Every Euclidean reflexive relation is symmetric.
ganai ko'a kinra je efklipi ko'e gi ko'a kinfi ko'e
 
Axiomax-efklizu-sym 495

ganai ko'a kinra je efklizu ko'e gi ko'a kinfi ko'e
 
2.18  Existential quantifiers II: {pa da}
 
Syntaxbpd 496 Syntax for uniqueness quantification.
bridi 1 da zo'u broda
 
Definitiondf-pa-da 497 Definition of {1 da} in terms of {su'o da} and {du}.
go 1 da zo'u da bo'a gi su'o da zo'u ge da bo'a gi ganai ko'a bo'a gi ko'a du da
 
Theorempa-dai 498 Inference form of pa-da (future) (Contributed by la korvo, 20-Aug-2023.)
1 da zo'u da bo'a   =>   ⊢ su'o da zo'u ge da bo'a gi ganai ko'a bo'a gi ko'a du da
 
Theorempa-dari 499 Reverse inference form of pa-da (future) (Contributed by la korvo, 20-Aug-2023.)
su'o da zo'u ge da bo'a gi ganai ko'a bo'a gi ko'a du da   =>   ⊢ 1 da zo'u da bo'a
 
Syntaxbpdp 500 Restriction for first-order uniqueness quantification.
bridi 1 da zo'u broda   =>   bridi 1 da poi ke'a bo'a ku'o zo'u broda
    < Previous  Next >

Page List
Jump to page: Contents  1 1-100 2 101-200 3 201-300 4 301-400401-500 6 501-600 7 601-700 8 701-800 9 801-827
  Copyright terms: Public domain < Previous  Next >