Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Computing Knopfmacher's Limit, or My First Foray into Computational Mathematics, Reprise
Author

Daniel Lichtblau
Organization: Wolfram Research, Inc.
Conference

ACA 2009
Conference location

Montréal, Québec, Canada
Description

A talk from ACA 2009, Montreal, June 2009

Session:
Applications of Math Software to Mathematical Research

Abstract:
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 question 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.
Subject

*Mathematics > Number Theory
Keywords

computational number theory, real analysis
URL

http://aca2009.etsmtl.ca
Downloads Download Wolfram CDF Player

Download
ACA2009_Knopfmacher_limit_talk.pdf (74.2 KB) - PDF Document
Download
Knopfmacher_limit.pdf (111.7 KB) - PDF Document
Download
ACA2009_Knopfmacher_limit_talk.nb (129.4 KB) - Mathematica Notebook
Download
Knopfmacher_limit.nb (165.1 KB) - Mathematica Notebook