Showing posts with label greatest prime factor function. Show all posts
Showing posts with label greatest prime factor function. Show all posts

Friday, January 23, 2026

A valuable memory

This paper by the legendary N. J. A. Sloane mentioning the result on prime sequences (particularly GPF-Fibonacci sequences and a conjecture on GPF-Tribonacci) that I got in collaboration with my student Greg Back meant a lot to me. It is, for me, a most valuable "Math memory".


 

Friday, August 27, 2021

New paper

AN ELEMENTARY NOTE ON THE GREATEST PRIME FACTORS OF LINEARLY RELATED INTEGERS 

JP Journal of Algebra, Number Theory and Applications 

Volume 52, Issue 1, Pages 95 - 100 (October 2021) 

http://dx.doi.org/10.17654/NT052010095


Monday, November 30, 2015

All primes in terms of one: non-associative algebra and Google cloud computing

Under addition, the positive integers 1, 1+1, 1+1+1,.... form a cyclic (semigroup) structure generated by 1. We will explore a way of representing prime numbers in terms of the single generator g = 2, under a non-associative, non-commutative binary operation "o" on the set A of all primes, defined by setting x o y:=P(2x+y) where P is the greatest prime factor function. For example, 3 = 2 o 2, 5 = 2 o (2 o (2 o (2 o 2)))), etc. In a joint work with Paul A. Vicol from Simon Fraser University, we managed to verify that all primes up to 7259167 can be expressed as non-associative products involving the symbols 2, o, and parentheses ),(. This computational evidence points towards a cyclicity conjecture for the (magma) structure (A, o). Moreover, we searched for other similar non-associative algebraic structures on A (prime magmas) that might be cyclic, established a set of fairly restrictive necessary conditions for cyclicity, formulated a more general cyclicity conjecture for special prime magmas, and found computational evidence (after days of running Julia programs on a GCE platform) for the cyclicity of the structures in a representative set. (October 24, 2014 - MAA Ohio Fall Meeting)

Thursday, June 30, 2011

GPF sequences - a forum discussion

A discussion of the paper "The Greatest Prime Factor and Related Sequences" (JP Journal of Algebra, Number Theory and Applications 6(2), 403-409 (2006), by Mihai Caragiu and Lisa Scheckelhoff), with neat pictures, can be found here (Mathematical Oddities Thread - The Something Awful Forums)