Users' Mathboxes Mathbox for Jeff Madsen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ispridl Structured version   Visualization version   GIF version

Theorem ispridl 38042
Description: The predicate "is a prime ideal". (Contributed by Jeff Madsen, 10-Jun-2010.)
Hypotheses
Ref Expression
pridlval.1 𝐺 = (1st𝑅)
pridlval.2 𝐻 = (2nd𝑅)
pridlval.3 𝑋 = ran 𝐺
Assertion
Ref Expression
ispridl (𝑅 ∈ RingOps → (𝑃 ∈ (PrIdl‘𝑅) ↔ (𝑃 ∈ (Idl‘𝑅) ∧ 𝑃𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃 → (𝑎𝑃𝑏𝑃)))))
Distinct variable groups:   𝑥,𝑅,𝑦,𝑎,𝑏   𝑥,𝑃,𝑦,𝑎,𝑏
Allowed substitution hints:   𝐺(𝑥,𝑦,𝑎,𝑏)   𝐻(𝑥,𝑦,𝑎,𝑏)   𝑋(𝑥,𝑦,𝑎,𝑏)

Proof of Theorem ispridl
Dummy variable 𝑖 is distinct from all other variables.
StepHypRef Expression
1 pridlval.1 . . . 4 𝐺 = (1st𝑅)
2 pridlval.2 . . . 4 𝐻 = (2nd𝑅)
3 pridlval.3 . . . 4 𝑋 = ran 𝐺
41, 2, 3pridlval 38041 . . 3 (𝑅 ∈ RingOps → (PrIdl‘𝑅) = {𝑖 ∈ (Idl‘𝑅) ∣ (𝑖𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑖 → (𝑎𝑖𝑏𝑖)))})
54eleq2d 2826 . 2 (𝑅 ∈ RingOps → (𝑃 ∈ (PrIdl‘𝑅) ↔ 𝑃 ∈ {𝑖 ∈ (Idl‘𝑅) ∣ (𝑖𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑖 → (𝑎𝑖𝑏𝑖)))}))
6 neeq1 3002 . . . . 5 (𝑖 = 𝑃 → (𝑖𝑋𝑃𝑋))
7 eleq2 2829 . . . . . . . 8 (𝑖 = 𝑃 → ((𝑥𝐻𝑦) ∈ 𝑖 ↔ (𝑥𝐻𝑦) ∈ 𝑃))
872ralbidv 3220 . . . . . . 7 (𝑖 = 𝑃 → (∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑖 ↔ ∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃))
9 sseq2 4009 . . . . . . . 8 (𝑖 = 𝑃 → (𝑎𝑖𝑎𝑃))
10 sseq2 4009 . . . . . . . 8 (𝑖 = 𝑃 → (𝑏𝑖𝑏𝑃))
119, 10orbi12d 918 . . . . . . 7 (𝑖 = 𝑃 → ((𝑎𝑖𝑏𝑖) ↔ (𝑎𝑃𝑏𝑃)))
128, 11imbi12d 344 . . . . . 6 (𝑖 = 𝑃 → ((∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑖 → (𝑎𝑖𝑏𝑖)) ↔ (∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃 → (𝑎𝑃𝑏𝑃))))
13122ralbidv 3220 . . . . 5 (𝑖 = 𝑃 → (∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑖 → (𝑎𝑖𝑏𝑖)) ↔ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃 → (𝑎𝑃𝑏𝑃))))
146, 13anbi12d 632 . . . 4 (𝑖 = 𝑃 → ((𝑖𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑖 → (𝑎𝑖𝑏𝑖))) ↔ (𝑃𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃 → (𝑎𝑃𝑏𝑃)))))
1514elrab 3691 . . 3 (𝑃 ∈ {𝑖 ∈ (Idl‘𝑅) ∣ (𝑖𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑖 → (𝑎𝑖𝑏𝑖)))} ↔ (𝑃 ∈ (Idl‘𝑅) ∧ (𝑃𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃 → (𝑎𝑃𝑏𝑃)))))
16 3anass 1094 . . 3 ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃 → (𝑎𝑃𝑏𝑃))) ↔ (𝑃 ∈ (Idl‘𝑅) ∧ (𝑃𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃 → (𝑎𝑃𝑏𝑃)))))
1715, 16bitr4i 278 . 2 (𝑃 ∈ {𝑖 ∈ (Idl‘𝑅) ∣ (𝑖𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑖 → (𝑎𝑖𝑏𝑖)))} ↔ (𝑃 ∈ (Idl‘𝑅) ∧ 𝑃𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃 → (𝑎𝑃𝑏𝑃))))
185, 17bitrdi 287 1 (𝑅 ∈ RingOps → (𝑃 ∈ (PrIdl‘𝑅) ↔ (𝑃 ∈ (Idl‘𝑅) ∧ 𝑃𝑋 ∧ ∀𝑎 ∈ (Idl‘𝑅)∀𝑏 ∈ (Idl‘𝑅)(∀𝑥𝑎𝑦𝑏 (𝑥𝐻𝑦) ∈ 𝑃 → (𝑎𝑃𝑏𝑃)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wo 847  w3a 1086   = wceq 1539  wcel 2107  wne 2939  wral 3060  {crab 3435  wss 3950  ran crn 5685  cfv 6560  (class class class)co 7432  1st c1st 8013  2nd c2nd 8014  RingOpscrngo 37902  Idlcidl 38015  PrIdlcpridl 38016
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2707  ax-sep 5295  ax-nul 5305  ax-pr 5431
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2728  df-clel 2815  df-nfc 2891  df-ne 2940  df-ral 3061  df-rex 3070  df-rab 3436  df-v 3481  df-dif 3953  df-un 3955  df-in 3957  df-ss 3967  df-nul 4333  df-if 4525  df-pw 4601  df-sn 4626  df-pr 4628  df-op 4632  df-uni 4907  df-br 5143  df-opab 5205  df-mpt 5225  df-id 5577  df-xp 5690  df-rel 5691  df-cnv 5692  df-co 5693  df-dm 5694  df-rn 5695  df-iota 6513  df-fun 6562  df-fv 6568  df-ov 7435  df-pridl 38019
This theorem is referenced by:  pridlidl  38043  pridlnr  38044  pridl  38045  ispridl2  38046  smprngopr  38060  ispridlc  38078
  Copyright terms: Public domain W3C validator