Oggi, durante la lezione di Intelligenza Artificiale, ad un certo il punto il prof tira fuori il concetto di insieme potenza. Le facce perplesse dei presenti lo costringono alla domanda: “Vi ricordate vero cos’è l’insieme potenza di un insieme?”. Silenzio.
Ammetto che anche per me era un concetto finito nel dimenticatoio. Dopo che ci ha rinfrescato le idee al riguardo ho subito ricordato che la cosa non mi era nuova, ma sul momento proprio non mi veniva.
Bè, comunque, stampiamocelo bene in testa a futura memoria:
L’insieme potenza di un insieme S è l’insieme dei suoi sottoinsiemi e si indica con 2 elevato ad S. Questo perché il numero di elementi contenuti nell’insieme potenza è pari a 2 elevato al numero di elementi di S.
Esempio: Se S è l’insieme {A,B,C}, allora il suo insieme potenza (cioè l’insieme dei sottoinsiemi) risulta:
– insieme vuoto
– {A}
– {B}
– {C}
– {A,B}
– {A,C}
– {B,C}
– {A,B,C} che coincide con l’insieme stesso S