"almost multiplicative" -- interesting notion.  What other "almost

multiplicative" are there in OEIS masquerading as multiplicative (i'm

guessing that the amazing Tony Noe is searching), and what are but with

no keyword on that? Can "almost multiplicative" be axiomatizeed, or is

it just a subjective interpretation of "almost"? What pattens are there

in "almost multiplicative" -- new sequences on where multiplicativity

breaks down?<br>

<br>

-- Jonathan Vos Post<br><br><div><span class="gmail_quote">On 11/14/06, <b class="gmail_sendername">David Wilson</b> <<a href="mailto:davidwwilson@comcast.net">davidwwilson@comcast.net</a>> wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">

Tony Noe has found that A023153 through A023161 are not multiplicative as I<br>had marked them.<br><br>At the time, I was convinced that in sequence {s_k(n) = k^(2^n)}, a cycle of<br>period x (mod a) and a cycle of period y (mod b) implied a unique cycle of

<br>period xy (mod ab). However, if gcd(x, y) > 1, the cycles (mod a) and (mod<br>b) can align in more than one way, producing more than one cycle (mod ab).<br>For example, the cycle (2,4) (mod 7) and the cycle (4,7) (mod 9) produce two

<br>cycles (4,16) and (25,58) (mod 63). This means that sometimes f(ab) ><br>f(a)f(b).<br><br>This problem affects A023153 through A023161, and Tony Noe has shown that<br>indeed none of these are multiplicative.<br><br>

NJAS: Please remove the "mult" keyword and any comments related to<br>multiplicativity from A023153-A023161.<br><br>Tony: Since these sequences are almost multiplicative, but are not, and you<br>seem to be investigating these sequences, could you please add lines such as

<br><br>%C A023153 Not multiplicative: a(63) = 10, but a(7)*a(9) = 3*3 = 9.<br><br>Thanks for spotting my error, Tony. Seems I have been bitten by the dragon I<br>released.<br><br>----- Original Message -----<br>From: "T. D. Noe" <

<a href="mailto:noe@sspectra.com">noe@sspectra.com</a>><br>To: <<a href="mailto:davidwwilson@comcast.net">davidwwilson@comcast.net</a>><br>Sent: Tuesday, November 14, 2006 2:06 AM<br>Subject: Question about A023161

> David, according to my calculations, this sequence fails to be > multiplicative at a(667). > > Best regards, > > Tony > > > -- > No virus found in this incoming message.

<br>> Checked by AVG Free Edition.<br>> Version: 7.5.430 / Virus Database: 268.14.5/533 - Release Date: 11/13/2006<br>> 8:56 PM<br>><br>><br><br></blockquote></div><br>