 mersenneforum.org Factors of Fibonacci numbers
 Register FAQ Search Today's Posts Mark Forums Read 2020-10-09, 06:52 #1 RMLabrador   "Roman V. Makarchuk" Aug 2020 Ukraine 3410 Posts Factors of Fibonacci numbers Greetings. The factors of Fibonacci numbers: For prime p: For an any n Example p=103 F(103)=1500520536206896083277=519121*5644193*512119709 (519121-1)/103=5040 (5644193+1)/103=54798 (512119709-1)/103=4972036 P.S. Of course,m and coefficients k both are function of p or n)   2020-10-10, 08:31 #2 RMLabrador   "Roman V. Makarchuk" Aug 2020 Ukraine 428 Posts Interesting. It is not so hard to write some simple code, like this (Pari GP) forprime(n=11,900,x=Mod(factorint(fibonacci(n)),n);print(n,lift(x))) and see, that posted above is true for all prime, at least for those, that in the scope of your patience)) Taking into account the level of your obsession with factorization 2 ^ n + 1 or so, my next post will be about it)))   2020-10-11, 00:27   #3
Dr Sardonicus

Feb 2017
Nowhere

23×181 Posts Quote:
 Originally Posted by RMLabrador Greetings. The factors of Fibonacci numbers: For prime p: For an any n
I note that F5 = 5 does not conform to your prescription.

The following is well known. It is an exercise for beginners in the subject of Fibonacci and Lucas numbers.

Let p be a prime number.

1) If (5/p) = +1 [p == 1 or 4 (mod 5)], then p divides Fp-1. Corollary: If (5/p) = +1, and p divides Fq with q prime, then q divides p-1, i.e. p == 1 (mod q).

2) If (5/p) = -1 [p == 2 or 3 (mod 5)], then p divides Fp+1. Corollary: If (5/p) = -1, and p divides Fq with q prime, then q divides p + 1, i.e. p == -1 (mod q).   2020-10-11, 16:30 #4 RMLabrador   "Roman V. Makarchuk" Aug 2020 Ukraine 2×17 Posts i guess, "well known" is not true)) here, no mention about http://www.maths.surrey.ac.uk/hosted....html#section2 and i can find 10+ links like this, and 0 link with similar formulae, like mine. I just state the global form of factors of Fibonacci numbers, and not properties of F(n) itself. Besides, 2,3,5 and 7 in my opinion are not prime. They uber prime, they posses the rule of 1 and themselves division, and the broke the many other, i.e. 2 is even, 3 and 5 and 7 are too monadic) remember 6k+/-1? 6=2*3 and 6=5+1 and 6=7-1. Forget this for a while.   2020-10-11, 16:58 #5 RMLabrador   "Roman V. Makarchuk" Aug 2020 Ukraine 2×17 Posts Just run this in some other than Pari/GP system x = 251; c = Fibonacci[x]; (*Solve[(((a*x+c-1)/((a*x-1)*x))^(-1))-(1/b)==0&&(x*a-1)*(b*x-1) ==c,{a,b},Integers]*) Solve[((a + b)^2 + 4*a*b*(c - 1) - z^2 == 0) && (x*a - 1)*(b*x - 1) - c == 0 && b > a && a > 0 && z > 0, {a, b, z}, Integers] Last fiddled with by RMLabrador on 2020-10-11 at 17:03 Reason: clear mind  Thread Tools Show Printable Version Email this Page Similar Threads Thread Thread Starter Forum Replies Last Post chris2be8 Factoring 9 2019-09-07 13:05 Raman Math 40 2010-07-19 03:30 Citrix Math 27 2006-11-20 17:18 c00ler Puzzles 27 2006-04-17 20:27 Vijay Programming 26 2005-04-15 19:11

All times are UTC. The time now is 07:14.

Mon Jan 18 07:14:36 UTC 2021 up 46 days, 3:25, 0 users, load averages: 1.96, 1.98, 2.00