- mathfun@mailman.xmission.com - mailman.xmission.com

[math-fun] A060839
by David Wilson 06 Jan '05

06 Jan '05

A060839 is multiplicative.

1 0

[math-fun] New sequence
by David Wilson 06 Jan '05

06 Jan '05

With all this discussion of square roots I engendered, I decided to invesitigate the number of square roots of 1 mod n. This turned out to be given by A060594, which is a multiplicative sequence with a(2^n) = 1 if n = 0; 1 if n = 1; 2 if n = 2; 4 if n >= 3. a(p^n) = 1 if n = 0; 2 if n >= 1. This shows that every modulus m has 2^k square roots of 1 for some k. With a little thought, I was able to convince myself that the least modulus m with 2^k square roots of 1 is 1 if k = 0; 3 if k = 1; 4*p[n-1]# if k >= 2. where p[n] is the nth prime and p# is the primorial of p.

1 0

Re: [math-fun] Modular square root
by Jpr2718＠aol.com 06 Jan '05

06 Jan '05

David Wilson asks: Is there a fairly fast algorithm to find the square root of a number to a given prime modulus p? Henri Cohen, ``A Course in Computational Algebraic Number Theory,'' gives several methods. John Robertson

1 0

[math-fun] 13yrold programmers; dodacahedron sequence (2)
by Richard Schroeppel 06 Jan '05

06 Jan '05

Some non-member messages were dropped over the holidays. -- Rich --------------- Date: Mon, 27 Dec 2004 18:05:29 -0800 From: Richard Fateman <fateman(a)cs.berkeley.edu> To: "R. William Gosper" <rwg(a)osots.com> CC: math-fun(a)mailman.xmission.com Subject: Re: [math-fun] Learning computer programming for a bright 13-year old ? You might be surprised to learn that speaking fractions is ambiguous. 30/400 and 34/100 are quite different numbers, but each can be pronounced thirty four hundredths Best wishes for the new year! RJF R. William Gosper wrote: >>My very bright 13-year-old nephew would like to learn computer >>programming (from scratch). He's quite familiar with using software, > > > Dan, there are some kids where the absolutely best place to start would > be the console toggle switches and indicator lamps on an ancient > mainframe, if you can find a live one in a computer museum, e.g. There > are other kids who take best to the opposite extreme, say generic > functions (object-oriented LISP). For a certain concrete thinker, I'm > planning the following first program: Combine Macsyma's string > manipulation functions, especially CARDINAL_STRING (12 -> "twelve") and > ORDINAL_STRING (12 -> "twelfth") to make a FRACTION_STRING function > (11/12 -> "eleven twelfths"). There are nice opportunities for bugs > ("one twelfths", 1/2 -> "one second", 3 -> "three firsts") and features > (improper vs proper format, "three quarters"), generalization > (RATIONAL_STRING, NUMBER_STRING even taking floats), and finally > Robinson Crusoeing one's own CARDINAL_ and ORDINAL_ STRINGs. (Captious: > "third", "thirteenth", "twenty third".) --rwg ------------------ From: "Rainer Rosenthal" <r.rosenthal(a)web.de> To: "wouter meeussen" <wouter.meeussen(a)pandora.be>, <njas(a)research.att.com>, <seqfan(a)ext.jussieu.fr>, <math-fun(a)mailman.xmission.com> Date: Tue, 28 Dec 2004 20:15:36 +0100 Subject: Re: Possibly new sequence related to dodecahedron > more detail is in a 70kb Excel spreadsheet : > http://users.pandora.be/Wouter.Meeussen/DodecahedralVectorSum.xls > Dear Wouter, I couldn't open your interesting file, because I did not have access to the following: http://users.pandora.be/Program Files\ Wolfram Research\MathematicaLinkForExcel\Excel97\MLX.xla Please help, thanks, Rainer Rosenthal r.rosenthal(a)web.de ------------------------- Date: Thu, 30 Dec 2004 20:16:36 -0500 From: franktaw(a)netscape.net (Franklin T. Adams-Watters) To: seqfan(a)ext.jussieu.fr, math-fun(a)mailman.xmission.com Subject: RE: Possibly new sequence related to dodecahedron A pair of related, also finite, sequences: the number of "polypents" (connected sets of pentagons, up to symmetry) on an dodecahedron, and "polyiamonds" on an icosohedron. These sequences can also be done for smaller Platonic solids, but are too simple to be interesting. This is especially so for the tetrahedron, where the sequence is: 1,1,1,1,1 For the square, we have: 1,1,1,2,2,1,1. For the octahedron, the sequence is (I think): 1,1,1,1,3,3,3,1,1 "N. J. A. Sloane" <njas(a)research.att.com> wrote: >The following is an interesting question raised by >Wouter Meeussen <wouter.meeussen(a)pandora.be> on Dec 27 2004: > >He said: >>> Based on the symmetry point-group, how many 'different' sets of 1, 2, .., 10 vertices >>> exist on a dodecahedron? >>> >>> If I count different norms of sums of 1, 2, .., 10 unit vectors, I find: >>> 1,5,12,22,34,50,65,78,78,86 >>> but there might be 'different' sets that accidentaly sum to the same resultant's norm. >>> So the given integers are a lower bound. > >We can rephrase the question as follows. > >Let G be the full icosahedral group, of order 120. >Let v_1, ..., v_20 be the vertices of the dodecahedron. >Let S(n) be the set of vectors > > v_{i_1} + v_{i_2} + ... + v_{i_n} > >where 1 <= i_1 <= i_2 <= ... <= i_n <= 20. >Then what is s(n), the number of orbits of G on S(n)? >(so s(1) = 1, s(2) = 6, ...) > >Presumably this is different from A039742: >... >%S A039742 1,6,50,475,4881,52835,593382,6849415,80757819,968400940,11773656517, >%T A039742 144791296055,1797935761182 >%N A039742 Lattice animals in the fcc lattice (12 nearest > neighbors), connected rhombic dodecahedra, edge-connected cubes. >... > > >Repeat for icosahedron, etc.! > >NJAS > -- Franklin T. Adams-Watters 16 W. Michigan Ave. Palatine, IL 60067 847-776-7645

1 0

Re: [math-fun] Modular square root
by Daniel Asimov 06 Jan '05

06 Jan '05

Except for semicolons, Michael Kleber writes: << [T]here will be at most two [square roots of an integer mod p]. Working mod p, you can still do a^2=b^2; a^2-b^2=0; (a+b)(a-b)=0; a=b or a=-b, since there are no zero divisors mod p. >> There's something different and interesting going on with square roots in the integers mod n for n not prime, and especially if n|24. --Dan

3 2

Re: [math-fun] Modular square root
by Jeffrey Shallit 06 Jan '05

06 Jan '05

See my book with Bach, Algorithmic Number Theory, sections 7.1 and 7.2 Jeffrey Shallit

1 0

[math-fun] Re: Freeman Dyson responds...
by Gary McGuire 06 Jan '05

06 Jan '05

>[math-fun] Freeman Dyson responds to the question "What do > you think is true even though you cannot prove it"? >... >order. Now my statement is: it never happens that the reverse >of a power of two is a power of five. >... I find Dyson's response interesting. He claims that he has a statement that is true and unprovable. However, he only explains why he *believes* that the statement is true. This is different from Godel, who has statements that he *knows* to be true. Dyson's arguments that the statement is 1) true, and 2) unprovable, are heuristic. Perhaps the arguments can be made rigorous? He says that "The digits in a big power of two seem to occur in a random way without any regular pattern." This is the basis for the whole thing. Is there a proof of this? I don't see why this is necessarily true, although I can't think of a reason why not. I would naively have thought that the first digit in the primes was uniformly distributed, because I can't think of a reason why there are more primes beginning with a 1 than with a 9, but this is not true. (Anyone got a heuristic argument for this?) Gary McGuire

3 2

[math-fun] Modular square root
by David Wilson 06 Jan '05

06 Jan '05

Is there a fairly fast algorithm to find the square root of a number to a given prime modulus p?

4 4

[math-fun] Re: Simple(?) Fib problem
by David C Terr 06 Jan '05

06 Jan '05

This is an interesting problem. If m is a multiple of 8, then the Fibs do not have every residue mod m since no Fib is congruent to 4 mod 8. Otherwise, I need to think about it further. Dave "David Wilson" <davidwwilson(a)comcast.net> 01/05/2005 07:17 AM To: "Sequence Fans" <seqfan(a)ext.jussieu.fr>, "math-fun" <math-fun(a)mailman.xmission.com> cc: Subject: Simple(?) Fib problem For which m for do the Fibs have every residue mod m?

2 1

[math-fun] Re: Simple(?) Fib problem
by Jud McCranie 05 Jan '05

05 Jan '05

>"David Wilson" <davidwwilson(a)comcast.net> > >For which m for do the Fibs have every residue mod m? A quick test shows that these do: 1,2,3,4,5,6,7,9,10,14,15,20,25,27,30,35,45,50,70,75,81,100,125,135,150,175 ... but this doesn't necessarily rule out the others.

1 0