Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A081454
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A081454 Triangle read by rows in which the n-th row contains n distinct numbers such that their product is a square, which is minimal over all choices for n distinct numbers. +0
5
1, 1, 4, 1, 2, 8, 1, 2, 3, 6, 1, 2, 3, 4, 6, 1, 2, 3, 4, 6, 9, 1, 2, 3, 5, 6, 8, 10, 1, 2, 3, 4, 5, 6, 8, 10, 1, 2, 3, 4, 5, 6, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 9, 10, 14, 1, 2, 3, 4, 5, 7, 8, 9, 10, 12, 14, 1, 2, 3, 4, 5, 6, 7, 8, 9, 12, 14, 15, 1, 2, 3, 4, 5, 6, 7, 8, 9, 12, 14, 15, 16, 1, 2, 3, 4, 6, 7, 8, 9 (list; table; graph; listen)
OFFSET

1,3

COMMENT

In case there is more than one solution, choose the one where the maximal number is minimal.

EXAMPLE

Triangle begins:

1,

1,4,

1,2,8,

1,2,3,6,

1,2,3,4,6,

1,2,3,4,6,9,

1,2,3,5,6,8,10,

1,2,3,4,5,6,8,10,

1,2,3,4,5,6,8,9,10,

The 7th row could also be 1 2 3 4 5 8 15 but this has a larger last term.

MAPLE

A081454aux := proc(n, s, mfact) local d, findx, f ; if n = 1 then if s <= mfact then RETURN([s]) ; else RETURN([]) ; fi ; else d := numtheory[divisors](s) ; for findx from n to nops(d) do if op(findx, d) <= mfact then f := A081454aux(n-1, s/op(findx, d), op(findx, d)-1) ; if nops(f) <> 0 then RETURN([op(f), op(findx, d)]) ; fi ; fi ; od ; RETURN([]) ; fi ; end: A081454row := proc(n) local p, s, d, findx, f ; p :=1 ; s :=1 ; while true do d := numtheory[divisors](s) ; if nops(d) >= n then if n = 1 then RETURN([1]) ; else for findx from n to nops(d) do f := A081454aux(n-1, s/op(findx, d), op(findx, d)-1) ; if nops(f) <> 0 then RETURN([op(f), op(findx, d)]) ; fi ; od; fi ; fi ; p := p+1 ; s := p^2 ; od ; end: for n from 1 to 14 do r := A081454row(n) : for i from 1 to n do printf("%d, ", op(i, r) ) ; od ; od : - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Nov 12 2006

CROSSREFS

Cf. A081455, A081456, A081457.

Sequence in context: A084460 A120578 A096249 this_sequence A133883 A004160 A128077

Adjacent sequences: A081451 A081452 A081453 this_sequence A081455 A081456 A081457

KEYWORD

tabl,nonn

AUTHOR

Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Mar 21 2003

EXTENSIONS

Edited and extended by David Garber (garber(AT)math.huji.ac.il), Jun 17 2003

More terms from Ray G. Opao (1260(AT)email.com), Aug 01 2005

Corrected and extended by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Nov 12 2006

More terms from Max Alekseyev (maxale(AT)gmail.com), Apr 25 2009

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 December 7 08:40 EST 2009. Contains 170430 sequences.


AT&T Labs Research