Equiconsistency (original) (raw)

About DBpedia

In mathematical logic, two theories are equiconsistent if the consistency of one theory implies the consistency of the other theory, and vice versa. In this case, they are, roughly speaking, "as consistent as each other".

Property Value
dbo:abstract In mathematical logic, two theories are equiconsistent if the consistency of one theory implies the consistency of the other theory, and vice versa. In this case, they are, roughly speaking, "as consistent as each other". In general, it is not possible to prove the absolute consistency of a theory T. Instead we usually take a theory S, believed to be consistent, and try to prove the weaker statement that if S is consistent then T must also be consistent—if we can do this we say that T is consistent relative to S. If S is also consistent relative to T then we say that S and T are equiconsistent. (en) Na Lógica Matemática, duas são equiconsistentes se a consistência de uma delas implica na consistência da outra, e . Nesse caso, afirmamos, informalmente, que cada teoria é "tão consistente quanto à outra". Geralmente, não é possível provar a consistência absoluta de uma teoria T. Então, normalmente, utiliza-se uma teoria S que se acredita ser consistente e tenta-se provar a seguinte sentença: se S é consistente, então T também deve ser consistente. Se for possível provar isso, poderá se afirmar que T é consistente em relação à S. Caso S também seja consistente em relação à T, então pode se concluir que S e T são equiconsistentes. (pt)
dbo:wikiPageID 3435716 (xsd:integer)
dbo:wikiPageLength 5281 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1102795195 (xsd:integer)
dbo:wikiPageWikiLink dbr:Metamathematics dbr:David_Hilbert dbr:Peano_Arithmetic dbr:Reverse_mathematics dbr:Vice-versa dbr:Kurepa_tree dbr:Consistency dbr:Mathematical_logic dbr:Mathematical_object dbr:Continuum_hypothesis dbr:Aronszajn_tree dbr:Primitive_recursive_arithmetic dbr:Mahlo_cardinal dbr:Large_cardinal dbr:Robinson_arithmetic dbr:Akihiro_Kanamori dbr:Forcing_(mathematics) dbr:Hilbert's_program dbr:Gödel's_incompleteness_theorem dbr:Arithmetic dbc:Mathematical_logic dbr:Theory_(mathematical_logic) dbr:Weakly_compact_cardinal dbr:ZFC dbr:Axiom_of_determinacy dbc:Large_cardinals dbr:Inaccessible_cardinal dbr:Kurt_Gödel dbr:Recursively_enumerable_set dbr:Set_theory dbr:Second-order_arithmetic dbr:The_Higher_Infinite dbr:Large_cardinal_property
dbp:wikiPageUsesTemplate dbt:ISBN dbt:Reflist dbt:Short_description dbt:Var dbt:Mathematical_logic dbt:Metalogic
dct:subject dbc:Mathematical_logic dbc:Large_cardinals
gold:hypernym dbr:Equiconsistent
rdf:type yago:WikicatLargeCardinals yago:Bishop109857200 yago:Cardinal109894143 yago:CausalAgent100007347 yago:Clergyman109927451 yago:Leader109623038 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Priest110470779 yago:YagoLegalActor yago:YagoLegalActorGeo yago:SpiritualLeader109505153 yago:Whole100003553
rdfs:comment In mathematical logic, two theories are equiconsistent if the consistency of one theory implies the consistency of the other theory, and vice versa. In this case, they are, roughly speaking, "as consistent as each other". (en) Na Lógica Matemática, duas são equiconsistentes se a consistência de uma delas implica na consistência da outra, e . Nesse caso, afirmamos, informalmente, que cada teoria é "tão consistente quanto à outra". (pt)
rdfs:label Equiconsistency (en) Equiconsistência (pt)
owl:sameAs freebase:Equiconsistency yago-res:Equiconsistency wikidata:Equiconsistency dbpedia-pt:Equiconsistency https://global.dbpedia.org/id/4jb4W
prov:wasDerivedFrom wikipedia-en:Equiconsistency?oldid=1102795195&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Equiconsistency
is dbo:wikiPageDisambiguates of dbr:Consistency_(disambiguation)
is dbo:wikiPageRedirects of dbr:Equiconsistent dbr:Consistency_strength
is dbo:wikiPageWikiLink of dbr:Beltrami–Klein_model dbr:Robert_M._Solovay dbr:New_Foundations dbr:List_of_large_cardinal_properties dbr:Consistency dbr:Measurable_cardinal dbr:Ordinal_analysis dbr:Large_cardinal dbr:Lisl_Gaal dbr:Eugenio_Beltrami dbr:First-order_logic dbr:Non-Euclidean_geometry dbr:Foundations_of_geometry dbr:Azriel_Lévy dbr:Poincaré_disk_model dbr:Poincaré_half-plane_model dbr:Consistency_(disambiguation) dbr:Second-order_arithmetic dbr:Moti_Gitik dbr:Urelement dbr:Equiconsistent dbr:Consistency_strength
is foaf:primaryTopic of wikipedia-en:Equiconsistency