|
American Citizen on Thu, 07 Nov 2024 00:33:41 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Euler's Totient function - a question on efficient implementation
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Euler's Totient function - a question on efficient implementation
- From: American Citizen <website.reader3@gmail.com>
- Date: Wed, 6 Nov 2024 15:33:35 -0800
- Delivery-date: Thu, 07 Nov 2024 00:33:42 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1730936017; x=1731540817; darn=pari.math.u-bordeaux.fr; h=content-transfer-encoding:subject:from:to:content-language :user-agent:mime-version:date:message-id:from:to:cc:subject:date :message-id:reply-to; bh=xfX0WYE4uodnSD1TZDvceKlF0YTVhEsdgK1ovp700lc=; b=Tc44+1U/6t+PG/zw0HlcrG6tiGqM+pktyT3B3354u6XtsS/019EPrfEqRNnnttkExM nrLh6l6bTXtUwwJwgVWothienZifEkd7p4WDUzljoRRa9yIIzf2xeU8BbGdTy2h5ox+c FVVcz9W+/AYU5Nz98OcewaZTy4789kEBBuKqAvl5/PUBifiPno9l3Y1MrSpUuDrfssVf p7U7Sj/jTMmA+S7sKZxn7BVxYkl5F3kKL7lM0kRntpLdujNoiwjOxaV5F3EqNExWd+xT /NhuPx3jpkuZmlqwbNAGUM7ISEHCSfhmKDuXgFk3S4wi1GYY6OqofkV6dOYJKW4n9W/Q zB0Q==
- User-agent: Mozilla Thunderbird
To all:
Bill Allobert's post on finding certain values for the eulerphi()
function led me to the Wikiepedia article.
Please see https://en.wikipedia.org/wiki/Euler%27s_totient_function
Is there a way to find a very efficient implementation? At the time of
this post, I am not familiar with how GP Pari computes this value.
Randall