Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Installa
l'accesso più veloce di browser!
 

Aritmetica di Peano e Aritmetica di Robinson

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra Aritmetica di Peano e Aritmetica di Robinson

Aritmetica di Peano vs. Aritmetica di Robinson

L'aritmetica di Peano, denotata anche con l'acronimo PA (Peano Arithmetic) in logica matematica è una teoria del primo ordine che ha come assiomi propri una versione degli assiomi di Peano espressi nel linguaggio del primo ordine. L'aritmetica di Robinson, denotata solitamente con Q in logica matematica, è una teoria del primo ordine, definita per la prima volta da Raphael M. Robinson nel 1950 che ha come assiomi propri una versione ridotta degli assiomi di Peano in cui è assente il principio di induzione e c'è l'aggiunta di un assioma che afferma che ogni numero naturale diverso da zero è successore di qualche altro numero (cosa che nell'aritmetica di Peano è dimostrabile per induzione).

Analogie tra Aritmetica di Peano e Aritmetica di Robinson

Aritmetica di Peano e Aritmetica di Robinson hanno 16 punti in comune (in Unionpedia): Addizione, Assiomi di Peano, Assiomi logici, Assiomi per l'uguaglianza, Assiomi propri, Definizione ricorsiva, Funzione iniettiva, Linguaggio del primo ordine, Linguaggio dell'aritmetica del primo ordine, Logica matematica, Modello (logica matematica), Moltiplicazione, Numero naturale, Principio d'induzione, Rappresentabilità, Teoria del primo ordine.

Addizione

L'addizione (denotata normalmente dal simbolo del più, "+") è una delle quattro operazioni fondamentali dell'aritmetica, insieme alla sottrazione, alla moltiplicazione e alla divisione.

Addizione e Aritmetica di Peano · Addizione e Aritmetica di Robinson · Mostra di più »

Assiomi di Peano

Gli assiomi di Peano sono un gruppo di assiomi ideati dal matematico Giuseppe Peano al fine di definire assiomaticamente l'insieme dei numeri naturali.

Aritmetica di Peano e Assiomi di Peano · Aritmetica di Robinson e Assiomi di Peano · Mostra di più »

Assiomi logici

Gli assiomi logici sono un insieme (infinito) di assiomi di una teoria del primo ordine che formalizzano tutte le deduzioni logiche che solitamente si fanno nelle dimostrazioni matematiche.

Aritmetica di Peano e Assiomi logici · Aritmetica di Robinson e Assiomi logici · Mostra di più »

Assiomi per l'uguaglianza

Gli assiomi per l'uguaglianza sono un insieme di assiomi che possono far parte di una teoria del primo ordine allo scopo di formalizzare tutte le normali deduzioni che in matematica si fanno con la relazione di uguaglianza.

Aritmetica di Peano e Assiomi per l'uguaglianza · Aritmetica di Robinson e Assiomi per l'uguaglianza · Mostra di più »

Assiomi propri

Gli assiomi propri di una teoria sono gli assiomi che specificano fatti relativi agli oggetti della teoria che non sono deducibili dalla logica pura e semplice ma che sono invece legati alla particolare natura di quegli oggetti (come "per due punti passa una e una sola retta").

Aritmetica di Peano e Assiomi propri · Aritmetica di Robinson e Assiomi propri · Mostra di più »

Definizione ricorsiva

In matematica una definizione ricorsiva di un insieme A si ha quando per definire A vengono elencati degli elementi di A e delle regole per costruire nuovi elementi di A a partire da elementi di A. Ad esempio l'insieme P dei numeri pari può essere definito ricorsivamente dicendo.

Aritmetica di Peano e Definizione ricorsiva · Aritmetica di Robinson e Definizione ricorsiva · Mostra di più »

Funzione iniettiva

In matematica, una funzione iniettiva (detta anche funzione ingettiva oppure iniezione) è una funzione che associa ad elementi distinti del dominio, elementi distinti del codominio.

Aritmetica di Peano e Funzione iniettiva · Aritmetica di Robinson e Funzione iniettiva · Mostra di più »

Linguaggio del primo ordine

Nella logica matematica il linguaggio del primo ordine è un linguaggio formale che serve per gestire meccanicamente enunciati e ragionamenti che coinvolgono i connettivi logici, le relazioni e i quantificatori "per ogni..." (∀) ed "esiste..." (∃).

Aritmetica di Peano e Linguaggio del primo ordine · Aritmetica di Robinson e Linguaggio del primo ordine · Mostra di più »

Linguaggio dell'aritmetica del primo ordine

In logica matematica il linguaggio dell'aritmetica del primo ordine è un linguaggio del primo ordine con cui è possibile sviluppare teorie formali dell'aritmetica elementare come l'aritmetica di Peano e l'aritmetica di Robinson.

Aritmetica di Peano e Linguaggio dell'aritmetica del primo ordine · Aritmetica di Robinson e Linguaggio dell'aritmetica del primo ordine · Mostra di più »

Logica matematica

La logica matematica è il settore della matematica che studia i sistemi formali dal punto di vista del modo di codificare i concetti intuitivi della dimostrazione e di computazione come parte dei fondamenti della matematica.

Aritmetica di Peano e Logica matematica · Aritmetica di Robinson e Logica matematica · Mostra di più »

Modello (logica matematica)

In logica matematica un modello per un linguaggio o una teoria formale è intuitivamente un'attribuzione di un significato a tutti gli enunciati (le formule) del linguaggio.

Aritmetica di Peano e Modello (logica matematica) · Aritmetica di Robinson e Modello (logica matematica) · Mostra di più »

Moltiplicazione

La moltiplicazione è una delle quattro operazioni fondamentali dell'aritmetica.

Aritmetica di Peano e Moltiplicazione · Aritmetica di Robinson e Moltiplicazione · Mostra di più »

Numero naturale

In matematica i numeri naturali sono quei numeri usati per contare e ordinare.

Aritmetica di Peano e Numero naturale · Aritmetica di Robinson e Numero naturale · Mostra di più »

Principio d'induzione

Il principio d'induzione è un enunciato sui numeri naturali che in matematica trova un ampio impiego nelle dimostrazioni, per provare che una certa proprietà è valida per tutti i numeri interi.

Aritmetica di Peano e Principio d'induzione · Aritmetica di Robinson e Principio d'induzione · Mostra di più »

Rappresentabilità

Nella logica matematica il concetto di rappresentabilità di una funzione o di un predicato è relativo alle teorie formali dell'aritmetica, ovvero alle teorie del primo ordine che hanno come linguaggio il linguaggio dell'aritmetica del primo ordine e che quindi ammettono come modello la struttura dei numeri naturali dotati delle operazioni di addizione e moltiplicazione.

Aritmetica di Peano e Rappresentabilità · Aritmetica di Robinson e Rappresentabilità · Mostra di più »

Teoria del primo ordine

Nella logica matematica una teoria del primo ordine è un particolare sistema formale, cioè una teoria formale in cui è possibile esprimere enunciati e dedurre le loro conseguenze logiche in modo del tutto formale e meccanico.

Aritmetica di Peano e Teoria del primo ordine · Aritmetica di Robinson e Teoria del primo ordine · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Aritmetica di Peano e Aritmetica di Robinson

Aritmetica di Peano ha 34 relazioni, mentre Aritmetica di Robinson ha 22. Come hanno in comune 16, l'indice di Jaccard è 28.57% = 16 / (34 + 22).

Riferimenti

Questo articolo mostra la relazione tra Aritmetica di Peano e Aritmetica di Robinson. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »