Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Most general multiplicative sequence is ?

  1. Apr 30, 2006 #1

    benorin

    User Avatar
    Homework Helper

    If [tex]a_{nm}=a_{n}a_{m}, \, \forall n,m\in\mathhbb{N} ,[/tex] then the sequence of complex terms [tex]a_{nm}[/tex] is (generally) of what form? That is, I would like to know what the most general sequence satisfying the above relation is. For example, it is clear that we must have [tex]a_{1}=1[/tex] and that for primes [tex]p_{k}[/tex] and integers [tex]\alpha_{k}[/tex] we have

    [tex]a_{\prod p_{k}^{\alpha_{k}}} =\prod a_{p_{k}}^{\alpha_{k}} [/tex]

    and, clearly, for any constant b, the sequence [tex]a_{k}=k^{b}[/tex] is such a sequence, what other types of sequences qualify? would the lesser requirement that [tex]a_{2n}=a_{2}a_{n}, \, \forall n\in\mathhbb{N} ,[/tex] give any more possibilities?
     
  2. jcsd
  3. Apr 30, 2006 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    Surely you can give a complete classification of all possible sequences (what, again, constitutes 'generality' and how are you quantifying it?) since any such sequence is uniquely determined by its value at the prime indics, and any assignment of values to prime indices gives a sequence.
     
  4. Apr 30, 2006 #3

    benorin

    User Avatar
    Homework Helper

    I just want an idea of what the typical families of sequences of this sort are.
     
  5. Apr 30, 2006 #4

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    And I told you what every single sequence of this type is. They are called completely multiplicative functions.
     
    Last edited: Apr 30, 2006
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?