Pages: [1]   Go Down
Print
Author Topic: Domanda hashing quadratico  (Read 1114 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Pandemia000
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.714


Γνῶθι Σεαυτόν


« on: 31-10-2009, 10:33:57 »

A pag 55 delle slides, non riesco a capire come procede la dimostrazione, sono arrivato al rigo

2 | i-j+2j = 1+ j

e poi ?

Grazie mille!
Logged

La disumanità del computer sta nel fatto che, una volta programmato e messo in funzione, si comporta in maniera perfettamente onesta. (Isaac Asimov)
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #1 on: 31-10-2009, 13:35:26 »

A pag 55 delle slides, non riesco a capire come procede la dimostrazione, sono arrivato al rigo

2 | i-j+2j = 1+ j

e poi ?

Grazie mille!
mi sa che hai sbagliato a scrivere in quanto i-j+2j = i+j...
cmq questa parte è quella che dimostra che il prodotto
Code:
1/2 (i-j) (i+j+1)
è un numero intero...

perché sia un numero intero ti basta che 1 dei 2 numeri (i-j) o (i+j+1) sia divisibile per 2 (= è pari), cioè, si vuole dimostrare che
Code:
2 | i - j <=> 2 |/ i + j + 1

si procede supponendo che
Code:
2 | i - j
allora aggiungendo una quantità (sicuramente pari)
Code:
2j
otteniamo
Code:
2 | i - j + 2j => 2 | i + j
ma se
Code:
2 | i + j
allora sicuramente
Code:
2 |/ i + j + 1
che era quello che volevamo dimostrare.

P.s. i significati dei simboli da me utilizzati sono i seguenti: |/  non divide, <=>  se e solo se

« Last Edit: 31-10-2009, 13:40:02 by shiny » Logged
Pandemia000
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 1.714


Γνῶθι Σεαυτόν


« Reply #2 on: 31-10-2009, 14:01:36 »

ok grazie mille !
Logged

La disumanità del computer sta nel fatto che, una volta programmato e messo in funzione, si comporta in maniera perfettamente onesta. (Isaac Asimov)
Pages: [1]   Go Up
Print
Jump to: