04.03.2013 Views

Canoni ritmici a mosaico

Canoni ritmici a mosaico

Canoni ritmici a mosaico

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Capitolo 3. <strong>Canoni</strong> di Vuza<br />

non esistono altre possibilità, infatti, se per assurdo avessimo kmn1 | h e knm1 | h,<br />

allora h = αkmn1 = βknm1, quindi αm2 = βn2, e poiché (n2, m2) = 1 seguirebbe<br />

α = n2 e β = m2 quindi h = N, assurdo.<br />

Sappiamo quindi ora che esistono canoni di Vuza di periodo N = nmk, come<br />

nelle ipotesi del teorema 3.1.8 di Vuza. Il risultato che segue stabilisce esplicitamente<br />

quali sono i periodi non contemplati nel precedente teorema.<br />

3.1.9 Teorema. Siano<br />

• V := {N ∈ N | N = nmk, con (n, m) = 1, n = n1n2, m = m1m2, ni, mi, k > 1}<br />

l’insieme dei naturali che soddisfano le ipotesi del teorema di Vuza, ed<br />

• H = {p α , p α q, p 2 q 2 , pqr, p 2 qr, pqrs : α ∈ N, p, q, r, s primi distinti};<br />

allora N ∗ := {n ∈ N | n > 0} è unione disgiunta di V ed H.<br />

Dimostrazione:<br />

Indichiamo con V c = N ∗ \ V e con H c = N ∗ \ H, basta allora dimostrare le due<br />

inclusioni H ⊂ V c e H c ⊂ V.<br />

H ⊂ V c : Per ogni x ∈ V esistono n1, n2, m1, m2 ∈ N ∗ con (n1n2, m1m2) = 1 ed<br />

n1n2m1m2 | x , proprietà non verificata dagli elementi di H di tipo p α e p α q, con<br />

p, q primi ed α ∈ N . Inoltre, per ogni x ∈ V esistono n1, n2, m1, m2, k ∈ N ∗ tali che<br />

n1n2m1m2k | x , proprietà non verificata dai restanti elementi di H, quelli di tipo<br />

p 2 q 2 , pqr, p 2 qr e pqrs , con p, q, r, s primi.<br />

H c ⊂ V : Sia x = p α1<br />

1 pα2<br />

2 . . . pαh<br />

h ∈ H c , con p1, p2, . . . , ph primi distinti. Dividiamo<br />

in casi, secondo il numero h ≥ 1 dei primi che dividono x .<br />

h = 1 : Non è possibile perché x H.<br />

h = 2 : Poiché x H, si ha che α1 ≥ 3 ed α2 ≥ 2 (o viceversa), quindi basta<br />

considerare (n, m, k) = (p2 1 , pα2 ).<br />

2<br />

, pα1−2<br />

1<br />

h = 3 : Poiché x H, si ha, a meno di permutare i fattori, che:<br />

– α1 = 2, α2 ≥ 2 ed α3 ≥ 1, oppure<br />

– α1 ≥ 3, α2 ≥ 1 e sempre α3 ≥ 1,<br />

in entrambi i casi basta considerare (m, n, k) = (p α1<br />

1<br />

, pα2<br />

2 , pα3<br />

3 ).<br />

h = 4 : Poiché x H, α1 + α2 + α3 + α4 ≥ 5, supponiamo α1 ≥ 2, quindi<br />

basta considerare (n, m, k) = (p α1<br />

1 pα2<br />

2 , pα3<br />

3 pα4<br />

4 , p1 )<br />

h > 4 : Basta considerare (n, m, k) = (p α1<br />

40<br />

1 pα2<br />

2 , pα3<br />

3 pα4<br />

4 , pα5<br />

5 ).<br />

qed<br />

qed

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!