First presenter Co-presenter(s)
Name :  Daniel Lichtblau * Name:   
E-mail: E-mail:  
Affiliation: Wolfram Research Name:   
Department:   E-mail:    
City: Name:   
State/Province:   E-mail:    
Country: USA Name:   
06-05  E-mail:    
Session: 6- Applications of Math Software to Mathematical Research Schedule:
Saturday, 8:30
Related website:  
Title of
Computing Knopfmacher's limit, or: My first foray into computational mathematics, reprise

I will discuss a problem I encountered over a decade ago, and worked on via internet with someone I (alas) never met. It involves a mix of number theory, real analysis, hard-core computation, and some slightly perplexing results.

In brief, we begin with a function expressed as a certain infinite product; Arnold Knopfmacher encountered it in an attempt to approximate the number of irreducible factors of univariate polynomials over Galois fields and raised the querstion of how to obtain a certain limit to this function. We derive and execute an effective algorithm for the task at hand. We'll also indicate why the most "obvious" approach does not work well in practice, or at all in theory.