HomeHome brismu bridi
Theorem List (p. 5 of 10)
< 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
 
2.9  Sets II: {zilcmi}
 
2.9.1  {zilcmi}
 
Syntaxsbzilcmi 407

selbri zilcmi
 
Definitiondf-zilcmi 408 {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 zilcmi gi ga ko'a du le nomei ku gi su'o da zo'u da cmima ko'a
 
Theoremzilcmi-nomei 409 The empty set is a set. (Contributed by la korvo, 19-Sep-2024.)
le nomei ku zilcmi
 
Theoremcmima-zilcmi 410 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 411 Restriction for first-order universal quantification.
bridi ro da poi ke'a bo'a ku'o zo'u broda
 
Syntaxbsdp 412 Restriction for first-order universal quantification.
bridi su'o da poi ke'a bo'a ku'o zo'u broda
 
Definitiondf-poi-ro 413 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 414 Inference form of df-poi-ro 413 (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 415 Reverse inference form of df-poi-ro 413 (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 416 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 417 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 418*

bridi ro bu'a cu bu'e
 
Definitiondf-ro-quant 419* 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 420* Inference form of df-ro-quant 419 (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 421* Reverse inference form of df-ro-quant 419 (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
 
Axiomax-cmima-coll 422* 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.10.1  {po'u}
 
Syntaxbrdpu 423 Restriction for first-order identity.
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
 
Theoremselbrii 446 Inference form of df-selbri 445 (Contributed by la korvo, 15-Jun-2025.)
ko'a selbri ko'e ko'i   =>   ⊢ ko'a se bridi ko'e ko'i
 
Theoremselbriri 447 Reverse inference form of df-selbri 445 (Contributed by la korvo, 15-Jun-2025.)
ko'a se bridi ko'e ko'i   =>   ⊢ ko'a selbri ko'e ko'i
 
2.14.3  {fatci}
 
Syntaxsbfatci 448

selbri fatci
 
Definitiondf-fatci 449 Definition of {fatci} in terms of {du'u}.
go 1 du'u broda kei fatci gi broda
 
Theoremfatcii 450 Inference form of df-fatci 449 (Contributed by la korvo, 10-Mar-2024.)
1 du'u broda kei fatci   =>   ⊢ broda
 
Theoremfatciri 451 Reverse inference form of df-fatci 449 (Contributed by la korvo, 10-Mar-2024.)
broda   =>   ⊢ 1 du'u broda kei fatci
 
Theoremfatci-ceihi 452 {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 453

selbri nibli
 
Definitiondf-nibli 454 {nibli} internalizes implication.
go 1 du'u broda kei nibli 1 du'u brode kei gi ganai broda gi brode
 
Theoremniblii 455 Inference form of df-nibli 454 (Contributed by la korvo, 19-Jul-2024.)
1 du'u broda kei nibli 1 du'u brode kei   =>   ⊢ ganai broda gi brode
 
Theoremnibliii 456 Inference form of df-nibli 454 (Contributed by la korvo, 19-Jul-2024.)
1 du'u broda kei nibli 1 du'u brode kei   &   ⊢ broda   =>   ⊢ brode
 
Theoremnibliri 457 Reverse inference form of df-nibli 454 (Contributed by la korvo, 19-Jul-2024.)
ganai broda gi brode   =>   ⊢ 1 du'u broda kei nibli 1 du'u brode kei
 
Theoremnibli-refl 458 {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 459

selbri sigda
 
Definitiondf-sigda 460 {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 461

selbri tsida
 
Definitiondf-tsida 462 {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 463

selbri kanxe
 
Definitiondf-kanxe 464 {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 465

selbri vlina
 
Definitiondf-vlina 466 {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 467

selbri nalti
 
Definitiondf-nalti-ana 468 {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 469 {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 470

sumti ko'a fa'u ko'e
 
Definitiondf-fahu 471 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 472 Inference form of df-fahu 471 (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 473 Inference form of df-fahu 471 (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 474 Inference form of df-fahu 471 (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 475 Reverse inference form of df-fahu 471 (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 476

sumti zi'o
 
Definitiondf-ziho 477 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 478 Inference form of df-ziho 477 (Contributed by la korvo, 22-Aug-2024.)
ko'a bo'a   =>   ⊢ zi'o bo'a
 
Theoremzihoit 479 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 480

selbri takni
 
Definitiondf-takni 481* 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 482* Inference form of df-takni 481 (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 483

selbri kinfi
 
Definitiondf-kinfi 484* 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 485* Reverse inference form of df-kinfi 484 (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 486

selbri kinra
 
Definitiondf-kinra 487 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 488 Reverse inference form of df-kinra 487 (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 489 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 490 {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 491 {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 492

selbri efklipi
 
Syntaxsbefklizu 493

selbri efklizu
 
Definitiondf-efklipi 494* 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 495* 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 496 Every Euclidean reflexive relation is symmetric.
ganai ko'a kinra je efklipi ko'e gi ko'a kinfi ko'e
 
Axiomax-efklizu-sym 497

ganai ko'a kinra je efklizu ko'e gi ko'a kinfi ko'e
 
2.18  Existential quantifiers II: {pa da}
 
Syntaxbpd 498 Syntax for uniqueness quantification.
bridi 1 da zo'u broda
 
Definitiondf-pa-da 499 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 500 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
    < 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-900 10 901-977
  Copyright terms: Public domain < Previous  Next >