Aiuto principio induzione

Proprietà dei numeri razionali, reali e complessi. Studio di polinomi, successioni, disuguaglianze e funzioni.
Rispondi
Fastalla
Messaggi: 68
Iscritto il: 01/12/2015, 23:34

Aiuto principio induzione

Messaggio da Fastalla »

Dato un intero positivo n, indicheremo con Yn l’insieme {1, 3, …, 2n − 1} dei primi n numeri naturali dispari .
Inoltre, se A è un qualsiasi insieme finito di numeri, indicheremo con s(A) la somma degli elementi di A .
Sappiamo che s(Yn)=n^2 .

Determinare l’insieme di tutti i possibili valori s(K), al variare di K tra i sottoinsiemi non vuoti di Yn .



Andrebbe risolto con il principio di induzione ma non trovo un modo formale per risolverlo;
Vi metto qui sotto gli hints...
Testo nascosto:
Si può verificare manualmente la tesi fino al caso n = 4.
Per n>4, si ha (((n-1)^2) - 2)>((n^2)/2).
Ringrazio in anticipo chi proverà una dimostrazione :D
Fastalla
Messaggi: 68
Iscritto il: 01/12/2015, 23:34

Re: Aiuto principio induzione

Messaggio da Fastalla »

Nessuno ?

:_(
Lasker
Messaggi: 834
Iscritto il: 17/03/2013, 16:00

Re: Aiuto principio induzione

Messaggio da Lasker »

D'estate il forum muore
Cur enim scribere tre numeri quando se ne abbisogna di due? Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani.

PRIMA FILA TUTTI SBIRRI!

#FREELEPORI
Dudin
Messaggi: 127
Iscritto il: 15/02/2017, 14:13

Re: Aiuto principio induzione

Messaggio da Dudin »

s(Yn) =n^2.... La somma dei primi n dispari non ha sempre questo valore?
Fastalla
Messaggi: 68
Iscritto il: 01/12/2015, 23:34

Re: Aiuto principio induzione

Messaggio da Fastalla »

Dudin ha scritto:s(Yn) =n^2.... La somma dei primi n dispari non ha sempre questo valore?
Si, questo peró non è da dimostrare, serve peró per dimostrare la tesi.
Rispondi