# [seqfan] Re: n=3^k3+5^k5+7^k7 (Was: a simple Partitions question)

zak seidov zakseidov at yahoo.com
Mon Mar 22 04:08:10 CET 2010

```Sorry,
I mean n<3^180 :-(
Regards,
Zak

----- Original Message ----
From: zak seidov <zakseidov at yahoo.com>
To: seqfaneu <seqfan at seqfan.eu>
Sent: Sun, March 21, 2010 9:37:07 PM
Subject: [seqfan] Re: n=3^k3+5^k5+7^k7 (Was: a simple Partitions question)

Thanks,

and even  k3, k5,k7 <=180

Zak

----- Original Message ----
From: Robert Israel <israel at math.ubc.ca>
To: Sequence Fanatics Discussion list <seqfan at list.seqfan.eu>
Sent: Sun, March 21, 2010 9:30:25 PM
Subject: [seqfan] Re: n=3^k3+5^k5+7^k7 (Was: a simple Partitions question)

Those are all the cases with k3, k5 and k7 <= 150.

Cheers,
Robert

On Sat, 20 Mar 2010, zak seidov wrote:

> Dear fellow seqfans,
>
> Sorry for loosely related (off-)topic...
>
> Representation of n as the sum of positive powers of 3, 5 and 7:
> n = 3^k3 + 5^k5 + 7^k7, (with positive integers k3, k5, k7).
>
> Seven cases with two representations:
> n,            {k3,k5,k7}
> n=135, {1,3,1},{4,1,2}
> n=255, {4,3,2},{5,1,1}
> n=375, {3,1,3},{5,3,1}
> n=2535,{2,3,4},{7,1,3}
> n=3135, {1,5,1},{6,1,4}
> n=3155, {6,2,4},{7,4,3}
> n=3255, {4,5,2},{6,3,4}
> E.g,
> 135=3+125+7=81+5+49
> 255=81+125+49=243+5+7
> 375=27+5+343=243+125+7.
>
> Are these only cases with more than one representation(s)?
> What about other bases different from {3,5,7}?
>
> Thanks,
> Zak
>
>
>
>
> ----- Original Message ----
> From: Don Reble <djr at nk.ca>
> To: Sequence Fanatics Discussion list <seqfan at list.seqfan.eu>
> Sent: Sat, March 20, 2010 10:13:41 PM
> Subject: [seqfan] Re: a simple Partitions question
>
>> strict partitions of n into positive powers of 3, 5 and 7,
>> ... the count of such partitions, say P357(n), ... shows
>> surprising symmetry:
>> P357(n) = P357(2270-n) for n>84
>
>    You mean 2271-n.
>
>    It's symmetric because
>    2271 = 3^1+3^2+3^3+3^4+3^5+3^6 + 5^1+5^2+5^3+5^4 + 7^1+7^2+7^3
>    That is, all powers less than 2187 (=3^7) contribute.
>    So for any partition of n, with (2271-2187) < n < 2187,
>    there's a complimentary partition for 2271-n.
>
> --
> Don Reble  djr at nk.ca
>
>
>
> _______________________________________________
>
>
>
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>

_______________________________________________

Seqfan Mailing list - http://list.seqfan.eu/

_______________________________________________

Seqfan Mailing list - http://list.seqfan.eu/

```