/sci/ - Science & Math

I lob being able to computer stuff with computers.

2, 5, 257, ...

Everyone on /sci/ should be able to finish the sequence.

>>3450682
>hurr guess check durr

can you prove it faggot

...how can anything to the power of anything (other than 1) be prime

>>3450722
Thread ruined, good job faggot.

>>3450722
>n^n+1
>n^n + 1
> + 1

>>3450722

n^n + 1

2^2 + 1
4 + 1
5

n odd: n^n odd, then n^n+ 1 even.
n must be even. if n is prime, then n=2. done
if n isn't limited to prime, shit nigga, is you serious, there are shit load. n=4, 6,10, etc.

oh btw, fuck you, me engineer.

2, 5, and 257 are the only ones.

math major here but the only upper level math class ive taken was abstract algebra II (covered rings and fields) - should i feel bad that i cant solve this?

>not brute forcing it with programming

prove it with programming, bitch

>>3451149
There are more even numbers than just 2, fucktard.
And one thing you guys don't seem to understand is that there's no definitive algorithm that anybody's discovered as of yet that can automatically find any prime number.
Really, prime numbers seem more to sprout about like weeds within the continuum of natural numbers. But regardless of this, they always display certain characteristics.
So unless one of you have found some kind of master algorithm to automatically find any prime, why don't you keep quiet.
College math teacher speaking here.

>>3451501

did you even read, right. I only prove n must be even number, and if n has to be a prime number, then n =2. Then I said in case n isn't limited to be prime itself, then n=4 is the next one, n=6 might be since i don't know for sure, it get too big too fast and using hand factorization is not my idea of spending my time. There is no simple prime-factorization method, if I know of one, I'd go into cryptography or some financial stuff. Seeing n=10 already up to 10^10, n max is 14, since anything more will exceed 10^19. But still number is big.

If you are the OP, and swore at me, well, you need to word your question better. If you are not, and called me a fucktard, yeah thank faggot.

This shit is easy. I just pay a math student $50 to solve it for me. Done.

Engineers for the win.

Can use a basic prime test.... i forget its name

for Prime P / Co-prime C::
<span class="math">
C ^ (P -1) mod P = 1
[/spoiler]
Gets caught out with Carmichael (? spelling) Numbers though

Primes have to do with the first incidences of prime combinatrics. Someone made a visual pattern on physicforum.com

>>3450656
There are none since you still end up with n*n*n*n*n... ?

>>3453333
>+1

by n=10 n^n = 10000000000 (+1)
So there's not many to test actually? =)

1 * 10^19 primality test is meh

cmd
http www.google.com/search?q=list+of+primes+under+10+to+the+power+of+19

DONE

>>3450656
>Find primes
>Implying mathematics can do this even now

$perl -e 'for ($n=1;;$n++){ $s=$n**$n+1; last if $s>10**19; $p=1; for $i (2..sqrt($s)){if ($s%$i==0){$p=0; print "f($n) = $s = $i * ".($s/$i)."\n"; last}} print "f($n) = $s = prime\n" if $p;}'
f(1) = 2 = prime
f(2) = 5 = prime
f(3) = 28 = 2 * 14
f(4) = 257 = prime
f(5) = 3126 = 2 * 1563
f(6) = 46657 = 13 * 3589
f(7) = 823544 = 2 * 411772
f(8) = 16777217 = 97 * 172961
f(9) = 387420490 = 2 * 193710245
f(10) = 10000000001 = 101 * 99009901
f(11) = 285311670612 = 2 * 142655835306
f(12) = 8916100448257 = 89 * 100180903913
f(13) = 302875106592254 = 2 * 151437553296127
f(14) = 11112006825558017 = 29 * 383172649157173
f(15) = 437893890380859376 = 2 * 218946945190429688

>>3454341

>that perl code
It's beautiful.

I would think engineers are exactly the type of people who can solve 'easy to set up' algorithmic problems of this kind.

>>3455791
what is this Python?

(I'm missing a "," before Python and being sarcastic here, btw.)

>>3455852
Mathematica. With fucked up auto-indention, man the frontend sucks sometimes. (Manual indention doesn't carry on the current line indention so you have to add the tabs manually every fucking line. Grraaah)

>>3455852
mathematica i think. Python is pretty shit at doing math, even with numpy

>>3455852
>2011
>not knowing python

ishygddt

>>3455852
>>3455858
what's her name again guys?

>>3455897
Lepra.

>>3455906
I don't speak your crazy language

>>3455926
bet you can't speak any other "crazy" language than english, ameritard

>>3455961
>2011
why would I need to speak another language?
lol.

>>3455906
srs guiz need to fap. name?

>>3455988
>2011
>fapping to an ugly bitch

ishygddt

>>>/cm/

>>3455988
Lena Meyer Landrut.
have a nice one.

>>3455998
thanks.
but actually that's not who I thought it was.
There was this girl posted on /sci/ a while back she looked kinda like her and she's a mathematician, was a link to a youtube of her at some university.
any ideas?

It's okay guise I'm working on it. Bruteforce.
Don't know how long it will take.

5 = 2 * 2 + 1
17 = 4 * 4 + 1
37 = 6 * 6 + 1
101 = 10 * 10 + 1
197 = 14 * 14 + 1
257 = 16 * 16 + 1
401 = 20 * 20 + 1
577 = 24 * 24 + 1
677 = 26 * 26 + 1
1297 = 36 * 36 + 1
1601 = 40 * 40 + 1
2917 = 54 * 54 + 1
3137 = 56 * 56 + 1
4357 = 66 * 66 + 1
5477 = 74 * 74 + 1
7057 = 84 * 84 + 1
8101 = 90 * 90 + 1
8837 = 94 * 94 + 1
12101 = 110 * 110 + 1
13457 = 116 * 116 + 1
14401 = 120 * 120 + 1
15377 = 124 * 124 + 1
15877 = 126 * 126 + 1
16901 = 130 * 130 + 1
17957 = 134 * 134 + 1

>>3456133

Can't tell if trolling or very stupid.