proof sequence

kohmoto zbi74583 at boat.zero.ad.jp
Thu Nov 10 03:52:27 CET 2005


    Hi, Seqfans
    I made two proofs for "Existence of infinite primes".


    I considered the following formulas.
         1. N_1 = Product_{1<=i<n}  (Product_{1<=k<=i} p_k + 
Product_{i<k<=n} p_k)
         2. N_2 = Sum_{1<=i<=n}  (1/p_i*Product_{1<=k<=n} p_k)
    [Proof1]
         If finite primes p_i exist, 1<=i<=n.
         If N_1 is prime, then for all i, not(N_1=p_i).
         Because, for all i, p_i<N_1.
         If N_1 is composite, then it must have a prime p which is different 
from primes p_i.
         Because, for all i, not(N_1=0, Mod p_i) .
    [Proof2]
         Rewrite N_1 to N_2.
         Then the same thing as Proof1.

    I came across two  sequences related these formulas.

    %I A000001
    %S A000001 2, 5, 28, 162319,
    %N A000001 a(n) = Product_{1<=i<n}  (Product_{1<=k<=i} p_k + 
Product_{i<k<=n} p_k)
    %C A000001 This is "Proof of existence of infinite primes" sequence.

         [Proof ]
         Let denote N  Product_{1<=i<n}  (Product_{1<=k<=i} p_k + 
Product_{i<k<=n} p_k)
         If finite primes p_i exist, 1<=i<=n.
         If N is prime, then for all i, not(N=p_i).
         Because, for all i, p_i<N.
         If N is composite, then it must have a prime p which is different 
from primes p_i.
         Because, for all i, not(N_1=0, Mod p_i) .


    %Y A000001 A024451
    %K A000001 none
    %O A000001 1,1
    %A A000001 Yasutsohi Kohmoto   zbi74583 at boat.zero.ad,jp



    %S A000002 1, 5, 31, 247,

    But A000002 already exists on OEIS as A024451.


    Neil.
    Should I comment about the proof on %C line of A024451?

    Yasutoshi

    PS
    Are they well known proofs?
    I haven't seen them.
 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20051110/9df51042/attachment.htm>


More information about the SeqFan mailing list