login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A071794 a(n) is the smallest integer > 0 that cannot be obtained from the integers {1, ..., n} using each number at most once and the operators +, -, *, /, ^. 0
2, 4, 11, 34, 178, 926, 9434 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

The old entry a(6) = 791 was incorrect since 791 = (2^5 + 3^4) (1+6). - Bruce Torrence (btorrenc(AT)rmc.edu), Feb 14 2007. Also 791 = ((3*5)^4-1)/2^6. - Sam Handler (shandler(AT)macalester.edu) and Kurt Bachtold (kbachtold(AT)route24.net), Feb 28 2007.

I believe that a(7) = 9434 (with approximately 98% certainty). - Bruce Torrence (btorrenc(AT)rmc.edu), Feb 14 2007

Using the Java programming language, my brother and I have independently created 2 programs which absolutely solve this problem for a given index via brute force algorithms. Our process is to systematically generate every possible equation in polish notation, solve it, then add its solution (providing that it is a positive integer) to a list of previous solutions. After all solutions have been calculated, the program references the list to find the lowest missing number. - Michael and David Kent (zdz.ruai(AT)gmail.com), Jul 29 2007

REFERENCES

B. Torrence, Arithmetic Combinations, Mathematica in Education and Research, Vol. 12, No. 1 (2007), pp. 47-59.

LINKS

Table of n, a(n) for n=1..7.

Index entries for similar sequences

EXAMPLE

a(3)=11 because using {1,2,3} we can write 1, 2, 3, 3+1=4, 3+2=5, 3*2=6, 3*2+1=7, 2^3=8, 3^2=9, (3^2)+1=10 but we cannot obtain 11 in the same way.

MATHEMATICA

The Torrence article gives a description of how one can use Mathematica to investigate the sequence.

CROSSREFS

Cf. A060315.

Sequence in context: A076320 A076321 A000088 * A234006 A285002 A107378

Adjacent sequences:  A071791 A071792 A071793 * A071795 A071796 A071797

KEYWORD

hard,more,nonn

AUTHOR

Koksal Karakus (karakusk(AT)hotmail.com), Jun 06 2002

EXTENSIONS

a(6) corrected by Bruce Torrence (btorrenc(AT)rmc.edu), Feb 14 2007

a(7) from Michael and David Kent (zdz.ruai(AT)gmail.com), Jul 29 2007

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 20 23:39 EDT 2018. Contains 316405 sequences. (Running on oeis4.)