CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about |Store| Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "Is 1321 prime ? my proof"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange High school Topic #275
Reading Topic #275
japam
Member since Feb-15-04
Feb-25-04, 10:56 AM (EST)
Click to EMail japam Click to send private message to japam Click to view user profileClick to add this user to your buddy list  
"Is 1321 prime ? my proof"
 
   I found this simple proof for the primality of 1321

PROPOSITION 1
A number N of the form (100M+21 ) is a product (10A+1)*(10B+1) if and only if
A+B = 2(MOD10)

PROPOSITION 2
A number N of the form (100M+21) is a product (10A+9)*(10B+9) if and only if
A+B = 6(MOD10)

PROPOSITION 3
A number N of the form (100M+21) is a product (10A+3)*(10B+7) if and only if does exist numbers A,B that satisfyes

10AB+3A+7B = ((N-1)/10)-2

----------------------------------------------------------------
THE FIRST PROP LED US TO THE FOLLOWING CONGRUENCES

M= 1(MOD11)
M=28(MOD31)
M=28(MOD91)
M=33(MOD41)
M=33(MOD81)
M=36(MOD51)
M=36(MOD71)
M=37(MOD61)

TYHE 2ND PROP LED US TO

M= 6(MOD 9)
M= 6(MOD69)
M=11(MOD19)
M=11(MOD59)
M014(MOD29)
M=14(MOD49)
M=15(MOD39)
M=78(MOD79)
M=78(MOD99)
M=79(MOD89)

The 3rd led us to the formula

10AB+3A+7B= 130
--------------------------------------------------
If we replace M by 13 we found that 13 doesnt fit any of the congruences and

there are not integers A,B that satisfies the 3rd formula
----------------------------------------------------
since we have probed that 1321 is not a product (10A+1)*(10B+1)
or (10A+9)*(10B+9) or (10A+3)*(10B+7) we have probed that

1321 IS PRIME


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

|Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny

73177492