[seqfan] Re: Fwd: A nice (decimal) property of 78

[David Wilson]

----- Original Message ----- 
From: "Maximilian Hasler" <maximilian.hasler at gmail.com>
To: "Sequence Fanatics Discussion list" <seqfan at seqfan.eu>
Cc: "Farideh Firoozbakht" <mymontain at yahoo.com>
Sent: Monday, October 27, 2008 10:34 AM
Subject: Re: [seqfan] Fwd: A nice (decimal) property of 78


> (10:05) gp > 
> for(i=11,9999,i%10|next;eulerphi(i)==eulerphi(i\10)*eulerphi(i%10)&print1(i","))
> 78,897,918,2598,4758,7917,8217,
>
> Maximilian
> PS: can one have eulerphi(i)=product(eulerphi( k-th digit of i )) for i>78 
> ?
> I don't think so; it seems as if there would be strict ">" for all i
> different from 78.

Let

    phi(n) <= PROD(digit k of n; phi(k))

But for a decimal digit k, we must have phi(k) <= 6, so that

   phi(n) <= 6^d.

which is to say

   n PROD(distinct primes p dividing n; (p-1)/p) <= 6^d

But n has d digits, so n >= 10^(d-1), giving

   10^(d-1) PROD(distinct primes p dividing n | n; (p-1)/p) <= 6^d,

or

   PROD(distinct primes p dividing n; (p-1)/p) <= 10*(6/10)^d

I don't have time to do the calculations now, but you will find that for 
sufficient d, you will need many primes on the left side to make the 
inequality work, many more than can possibly divide the d-digit number n. 
Given a suitable upper bound on p(n), I imagine a small maximum d can be 
established rigorously. This would provide an upper limit on n.

> On Mon, Oct 27, 2008 at 05:01, Olivier Gerard <olivier.gerard at gmail.com> 
> wrote:
>> Message from Farideh Firoozbakht <mymontain at yahoo.com>
>>
>> Please put Farideh in copy of your answers today.
>>
>> Olivier
>>
>>
>> ---------- Forwarded message ----------
>>
>> Dear seqfans,
>>
>> phi(78)=phi(7)*phi(8), does there exist another such number?
>>
>> Farideh
>>
>>
>> _______________________________________________
>>
>> Seqfan Mailing list - http://list.seqfan.eu/
>>
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/


--------------------------------------------------------------------------------



No virus found in this incoming message.
Checked by AVG - http://www.avg.com
Version: 8.0.175 / Virus Database: 270.8.5/1758 - Release Date: 10/31/2008 
8:22 AM