Krall

Embed Size (px)

Citation preview

  • 7/26/2019 Krall

    1/4

    A CURIOUSSET OFNUMBERS

    ALLAN M. KRALL

    The Pennsylvania State University, University Park

    f

    PA 16802

    LANCE L. L1TTLEJ0HN

    Utah State University, Logan, UT 84322-4125

    Submitted February 1986)

    1. INTRODUCTION

    Recently, these two authors provedatheorem involving necessary and suffi-

    cient conditions

    on

    when

    a

    real ordinary differential expression can be made

    formally self-adjoint [1].Adifferential expression

    Q/

    = E

    aAx)y^\x)

    k

    =

    o

    issaid to be symmetricor formally self-adjoint if

    L y)

    = L

    +

    iy )

    s

    where L

    +

    is

    the Lagrange adjoint ofLdefinedby

    ^iy)

    = E

    (-l)

    k

    (a

    k

    (x)y(x))\

    k= 0

    #

    It

    is

    easy

    to

    see that if

    L=

    L

    +

    then

    it

    is necessary that

    r

    be even. IfL y)

    is

    a

    differential expression and

    fix)is a

    function such that f(x)L(y)

    is

    sym-

    metric, then

    fix)

    is calledasymmetry factor forLiy) In[2]

    5

    Littlejohn

    proved the following theorem.

    Theorem: Suppose

    a

    k

    ix)

    C

    k

    il)

    ,

    a^ix)

    isreal valued,

    k

    =0,1,

    .

    .., 2n, a

    2w

    (or)

    ^ 0, where

    I

    is some interval

    of

    the real line. Then there exists

    a

    symmetry

    factor

    fix)

    for the expression

    In

    L

    iy) =E

  • 7/26/2019 Krall

    2/4

    A CURIOUS SET OFNUMBERS

    Littlejohn

    &

    Krall show that

    A

    k + 1

    = 0, k = 0, 1, ... {In - 1) if and only if

    In

    fc

    +

    l

    E (-D

    1

    -

    =2+

    1

    fc - 1

    J(

    where

    C. = 0 if & > n and []

    denotes

    the

    greatest Int eger function.

    From thecoefficients ofthese equations,we get thefollowing array:

    1st

    2nd

    3rd

    4th

    5th

    6th

    7th

    8 th

    9 th

    10th

    11th

    12th

    13th

    row

    row

    row

    row

    row

    row

    row

    row

    row

    row

    row

    row

    row

    1

    1

    1

    0

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    0

    2

    5

    9

    14

    20

    27

    35

    44

    54

    65

    0

    2

    7

    16

    30

    50

    77

    112

    156

    0

    2

    9

    25

    55

    105

    182

    0

    2

    11

    36

    91

    0

    2

    13

    This array

    has

    many interesting pro perti es, some

    of

    which

    we

    shall discuss

    in this

    note.

    2. PROPERTIES OF THEARRAY

    If

    w e add all of the

    entries

    in

    each r ow

    5

    we

    arrive

    at the

    sequence

    1,3, 4

    S

    7, 11, 18, 29

    9

    4 7 , 76 , ... .

    A Fibona cci sequenc e (Actually, this sequence iscalled theLucas sequence .)

    From this,we candesily derive

    Theorem

    1: Fo r

    n

    ^ 3,

    m

    1 + n + Y.

    j = 3

    n(n-

    J)(n- j - 1) (n -

    j-2)...

    (n-

    2j+ 3)

    (J- 1)'

    H^r

    +

    (H^r

    1987]

    5

  • 7/26/2019 Krall

    3/4

    A CURIOUS SET OF NUMBERS

    For

    n

    > 3 and

    j

    > 3, the number

    A

    =

    n

    n

    ~ J n- j - 1) . . . n- 2j +

    3

    is the entry in the

    n

    th

    row and j

    t h

    column. Alternatively, i4

    Wf

    j is the

    v

    th

    element in the j

    h

    column where

    v = n ~

    2j + 4. We now show how to obtain any

    element in the j

    t h

    column by looking at the (j - l)

    s t

    column. Consider, for

    example, A

    11 h

    = 77, which is the seventh entry in the fourth column. Observe

    that we can also obtain 77 by adding the first

    seven

    entries in the third

    col-

    umn:

    77 = 0 + 2 + 5 + 9 + 14 + 20 + 27.

    As another example, A

    13j 6

    = 91, the fifth number in the sixth column can also

    be obtained by adding the first

    five

    numbers in the fifth column:

    91 = 0 + 2 + 9 + 25 + 55.

    Fromthis,we get

    ~n + 3"

    T h e o r e m 2 : F o r n > 4 and 3

    2, (3)

    A

    2n,n

    = * W )

    How many new patterns can you find?

    The first set of necessary and sufficient conditions for the existence of

    a symmetry factor

    [i.e.,

    equation (1)] involve the Bernoulli numbers. We have

    shown that the second set of conditions [equation (2) ], which are equivalent

    to the first se t, involve the Fibonacci numbers. What is the connection between

    these two sets of numbers?

    ACKNOWLEDGMENTS

    The authors wish to thank the referee for many helpful suggestions as well

    as the referee

    T

    s student who found a few more patterns in the array. If we add

    the entries on the (main) diagonals, we obtain the sequence

    1, 1, 3, 4, 5, 8, 12, 17, 25, 37, 54 , 79, ...

    or

    a

    n

    =

    cc

    n

    _

    1

    + a

    n

    _

    3

    ,

    n

    ^ 4. Another interesting pattern is the following:

    A

    n,j

    =

    L*>

    A

    n -2j+ 2k - i ,

    k

    (->)

    k=l

    35

    1

    *

    [Nov.

  • 7/26/2019 Krall

    4/4

    A CURIOUSSET OFNUMBERS

    whereweadoptthenotation that^

    0 s l

    = 1

    5

    A

    n k

    = 0when

    n

    < 0 and

    A

    n

    ^

    k

    =

    0 if

    7 v

    \n +

    21

    2

    *

    For example

    5

    4li,5 = A

    2

    , i

    + A

    k, 2+^6,3

    +

    A

    s if

    +

    ^io,5

    =

    1 + 4 + 9 + 16 + 25 = 55.

    REFERENCES

    1. A. M.Krall & L. L.Littlejohn. "NecessaryandSufficient Conditionsfor

    the Existence of Symmetry FactorsforReal Ordinary Differential Expres-

    sions."

    Submitted.

    2. L. L.Littlejohn. "Symmetry Factors forDifferential Equations."

    Amer.

    Math. Monthly 90

    (1983)^462-464.

    #o#o*

    1987]

    355