Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A068310
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A068310 n^2 - 1 divided by its largest square divisor. +0
5
3, 2, 15, 6, 35, 3, 7, 5, 11, 30, 143, 42, 195, 14, 255, 2, 323, 10, 399, 110, 483, 33, 23, 39, 3, 182, 87, 210, 899, 15, 1023, 17, 1155, 34, 1295, 38, 1443, 95, 1599, 105, 1763, 462, 215, 506, 235, 138, 47, 6, 51, 26, 2703, 78, 2915, 21, 3135, 203, 3363, 870, 3599 (list; graph; listen)
OFFSET

2,1

COMMENT

In other words, squarefree part of n^2-1.

Least m for which x^2 - m*y^2 = 1 has a solution with x = n.

EXAMPLE

a(6) = 35, as 6^2 - 1 = 35 itself is squarefree.

7^2-1 = 48, whose largest square divisor is 16, so a(7) = 48/16=3.

MATHEMATICA

a[n_] := Times@@(#[[1]] ^ Mod[ #[[2]], 2]&/@FactorInteger[n^2-1])

PROGRAM

(PARI) a(n) = core(n*n - 1). - David Wasserman (wasserma(AT)spawar.navy.mil), Mar 07 2005

CROSSREFS

a(n) = A007913(n^2-1).

Cf. A002350, A067872, A033314.

Sequence in context: A145747 A055234 A086485 this_sequence A033314 A070260 A142705

Adjacent sequences: A068307 A068308 A068309 this_sequence A068311 A068312 A068313

KEYWORD

easy,nice,nonn

AUTHOR

Lekraj Beedassy (blekraj(AT)yahoo.com), Feb 25 2002

EXTENSIONS

Edited by Dean Hickerson (dean.hickerson(AT)yahoo.com), Mar 19 2002

Entry revised by N. J. A. Sloane (njas(AT)research.att.com), Apr 27 2007

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research