[go: up one dir, main page]

login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A344686 Triangle T(n, k) obtained from the array N2(a, b) = a^2 - a*b - b^2, for a >= 0 and b >= 0, read by upwards antidiagonals. 1

%I #17 Aug 08 2021 01:41:54

%S 0,1,-1,4,-1,-4,9,1,-5,-9,16,5,-4,-11,-16,25,11,-1,-11,-19,-25,36,19,

%T 4,-9,-20,-29,-36,49,29,11,-5,-19,-31,-41,-49,64,41,20,1,-16,-31,-44,

%U -55,-64,81,55,31,9,-11,-29,-45,-59,-71,-81,100,71,44,19,-4,-25,-44,-61,-76,-89,-100

%N Triangle T(n, k) obtained from the array N2(a, b) = a^2 - a*b - b^2, for a >= 0 and b >= 0, read by upwards antidiagonals.

%C The general array N(a, b) gives the norms of the integers alpha = a*1 + b*phi, for rational integers a and b, with phi = (1 + sqrt(5))/2 = A001622, in the real quadratic number field Q(phi), also called Q(sqrt(5)). N(a, b) := alpha*alpha' = a^2 + a*b - b^2, with alpha' = (a+b)*1 - b*phi. (phi' = (1 - sqrt(5))/2 = 1 - phi.)

%C The present array is N2(a, b) = N(a,-b) = N(-a, b), for a >= 0 and b >= 0. The companion array N1(a, b) = N(a, b), for a >= 0 and b >= 0, is given (as triangle) in A281385.

%C For units and primes in Q(phi), and for references, see A344685.

%D F. W. Dodd, Number theory in the quadratic field with golden section unit, Polygonal Publishing House, Passaic, NJ.

%D G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, fifth edition, Clarendon Press Oxford, 2003.

%F Array N2(a, b) = a^2 - a*b - b^2, for a >= 0 and b >= 0.

%F Triangle T(n, k) = N2(n-k, k) = N(n-k, -k) = n^2 - 3*n*k + k^2, for n >= 0 and k = 0, 1, ..., n.

%F G.f. for row polynomials R(n, y) = Sum_{k=0..n} T(n, k)*y^k, i.e. of the triangle: G(x, y) = x*(1 - y + (1 -y - 1*y^2)*x - y*(2 - 4*y)*x^2 - y^2*x^3)/((1 - x*y)^3*(1 - x)^3) (compare with the g.f.s in A281385 and A344685).

%e The array N2(a, b) begins:

%e a \ b 0 1 2 3 4 5 6 7 8 9 10 ...

%e -----------------------------------------------------

%e O: 0 -1 -4 -9 -16 -25 -36 -49 -64 -81 -100 ...

%e 1: 1 -1 -5 -11 -19 -29 -41 -55 -71 -89 -109 ...

%e 2: 4 1 -4 -11 -20 -31 -44 -59 -76 -95 -116 ...

%e 3: 9 5 -1 -9 -19 -31 -45 -61 -79 -99 -121 ..

%e 4: 16 11 4 -5 -16 -29 -44 -61 -80 -101 -124 ...

%e 5: 25 19 11 1 -11 -25 -41 -59 -79 -101 -125 ...

%e 6: 36 29 20 9 -4 -19 -36 -55 -76 -99 -124 ...

%e 7: 49 41 31 19 5 -11 -29 -49 -71 -95 -121 ...

%e 8: 64 55 44 31 16 -1 -20 -41 -64 -89 -116 ...

%e 9: 81 71 59 45 29 11 -9 -31 -55 -81 -109 ...

%e 10: 100 89 76 61 44 25 4 -19 -44 -71 -100 ...

%e ...

%e ------------------------------------------------------

%e The Triangle T(n, k) begins:

%e n \ k 0 1 2 3 4 5 6 7 8 9 10 ...

%e -----------------------------------------------------

%e O: 0

%e 1: 1 -1

%e 2: 4 -1 -4

%e 3: 9 1 -5 -9

%e 4: 16 5 -4 -11 -16

%e 5: 25 11 -1 -11 -19 -25

%e 6: 36 19 4 -9 -20 -29 -36

%e 7: 49 29 11 -5 -19 -31 -41 -49

%e 8: 64 41 20 1 -16 -31 -44 -55 -64

%e 9: 81 55 31 9 -11 -29 -45 -59 -71 -81

%e 10: 100 71 44 19 -4 -25 -44 -61 -76 -89 -100

%e ...

%e ------------------------------------------------------

%e Units from norm N(a, -b) = N2(a, b) = +1 or -1, for a >= 0 and b >= 0: +(a, b) or -(a, b), with (a, b) = (0, 1), (1, 0), (1, 1), (2, 1), (3, 2), (5, 3), (8, 5), ...; cases + or - phi^n, n >= 0. Fibonacci neighbors.

%e Some primes im Q(phi) from |N(a, -b)| = q, with q a prime in Q:

%e a = 1: (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 8), (1, 9), (1, 10), ...

%e a = 2: (2, 3), (2, 5), (2, 7), ...

%e a = 3: (3, 1), (3, 4), (3, 5), (3, 7), (3, 8), ...

%e a = 4: (4, 1), (4, 3), (4, 5), (4, 7), (4, 9), ...

%e a = 5: (5, 1), (5, 2), (5, 4), (5, 6), (5, 7), (5, 8), (5, 9), ...

%e a = 6: (6, 1), (6, 5), ...

%e a = 7: (7, 1), (7, 2), (7, 3), (7, 4), (7, 5), (7, 6), (7, 8), ...

%e a = 8: (8, 3), (8, 7), (8, 9), ...

%e a = 9: (9, 1), (9, 2), (9, 4), (9, 5), (9, 7), (9, 10), ...

%e a = 10: (10, 1), (10, 3), (10, 7), (10, 9), ...

%Y Cf. A281385, A344685.

%K sign,tabl,easy

%O 0,4

%A _Wolfdieter Lang_, Jun 17 2021

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 31 00:13 EDT 2024. Contains 375550 sequences. (Running on oeis4.)