Results 1 to 3 of 3

Math Help - Weird Sequence

  1. #1
    Junior Member
    Joined
    Nov 2007
    Posts
    33

    Weird Sequence

    Let a_1=1. For all n>1, define

    a_n=\sum_{\substack{i<n \\ \gcd(i,n)=1}}a_i

    So a_2=a_1 and a_4=a_1+a_3.
    Find a_{24}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Hello,

    Let n be 24

    You're looking for a_{24} = \sum_{\substack{i<24 \\ \gcd(i,24)=1}} a_i

    All i<24 with gcd(i,24)=1 are :
    1,2,5,7,11,13,17,19,23

    Hence a_{24} = a_1+a_2+a_5+a_7+a_{11}+a_{13}+a_{17}+a_{19}+a_{23}

    We already know a_1 and a_2

    - let's calculate a_5
    a_5 = \sum_{\substack{i<5 \\ \gcd(i,5)=1}}
    All i<5 with gcd(i,5)=1 are : 1,2,3,4

    ----> a_5 = a_1+a_2+a_3+a_4

    -------> a_{24} = a_1+a_2+a_1+a_2+a_3+a_4+a_7+a_{11}+a_{13}+a_{17}+a  _{19}+a_{23}

    a_4=a_1+a_3

    a_{24} = 2 a_1+2a_2 + a_3+a_4+a_7+a_{11}+a_{13}+a_{17}+a_{19}+a_{23} = 3 a_1+2a_2 + 2a_3+a_7+a_{11}+a_{13}+a_{17}+a_{19}+a_{23}


    - let's calculate a_3
    All i<3 with gcd(i,3)=1 are : 1,2
    a_3 = a_1+a_2

    -------> a_{24} = \dots


    And so on... It's always the same thing : when there is an a_i you don't know the value, get the definition, find all the numbers < i and relatively prime with i and continue...

    It's kinda hard to type it on a computer... If you really need all the details, i can help you for some following values
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member Henderson's Avatar
    Joined
    Dec 2007
    Posts
    127
    Thanks
    2
    Maybe this will help you get started:

    1 1
    2 1
    3 2
    4 3
    5 7
    6 8
    7 22
    8 32
    9 66
    10 91
    11 233
    12 263
    13 729
    14 1038
    15 2059
    16 3119
    17 7674
    18 8666
    19 24014
    20 32741


    I can't promise this is correct; one small mistake would snowball into larger mistakes later.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. This is weird
    Posted in the LaTeX Help Forum
    Replies: 5
    Last Post: December 18th 2010, 11:52 AM
  2. Two weird integrals
    Posted in the Calculus Forum
    Replies: 1
    Last Post: October 2nd 2009, 03:25 PM
  3. weird sequence
    Posted in the Calculus Forum
    Replies: 1
    Last Post: November 6th 2008, 04:20 AM
  4. weird one
    Posted in the Math Challenge Problems Forum
    Replies: 6
    Last Post: November 18th 2006, 06:43 PM

Search Tags


/mathhelpforum @mathhelpforum