Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Merged by Bors] - feat(ring_theory/roots_of_unity): add roots_of_unity.norm_one #16426

Closed
wants to merge 9 commits into from

Conversation

xroblot
Copy link
Collaborator

@xroblot xroblot commented Sep 8, 2022

This is the proof that the norm of the image of a root of unity by a ring homomorphism is always equal to one.

This is the counterpart of the result proved in #15143 that an algebraic integer whose conjugates are all of absolute value one is a root of unity.

From flt-regular

Co-authored-by: Alex J. Best alex.j.best@gmail.com


Open in Gitpod

@xroblot xroblot changed the title fear(ring_theory/roots_of_unity): add roots_of_unity.norm_one feat(ring_theory/roots_of_unity): add roots_of_unity.norm_one Sep 8, 2022
@xroblot xroblot added the awaiting-CI The author would like to see what CI has to say before doing more work. label Sep 8, 2022
@github-actions github-actions bot removed the awaiting-CI The author would like to see what CI has to say before doing more work. label Sep 8, 2022
@xroblot
Copy link
Collaborator Author

xroblot commented Sep 10, 2022

I removed all unnecessary import in the file but I am not sure this is the correct way. Keeping some import might be better to get a better view of dependancies...

@xroblot xroblot marked this pull request as ready for review September 12, 2022 14:34
@xroblot xroblot added awaiting-review The author would like community review of the PR t-algebra Algebra (groups, rings, fields etc) labels Sep 12, 2022
@riccardobrasca riccardobrasca self-assigned this Sep 12, 2022
src/ring_theory/roots_of_unity.lean Outdated Show resolved Hide resolved
src/ring_theory/roots_of_unity.lean Outdated Show resolved Hide resolved
@riccardobrasca
Copy link
Member

Can you please check that this file doesn't know what real is? I am asking because we paid attention to keep it "algebraic", avoiding for example results about exp(2*π*I).

@xroblot
Copy link
Collaborator Author

xroblot commented Sep 13, 2022

Can you please check that this file doesn't know what real is? I am asking because we paid attention to keep it "algebraic", avoiding for example results about exp(2*π*I).

I see your point... Indeed, real is imported by this file. Ok, so I'll revert the changes and move the lemma to some other file.

@xroblot
Copy link
Collaborator Author

xroblot commented Sep 13, 2022

Ok, so I moved it to analysis.normed.field.basic in the normed_division_ring section. I feel always a bit strange about putting a lemma in a file where it does seem to fit naturally but I guess it cannot be avoided sometimes.

@xroblot xroblot added the awaiting-CI The author would like to see what CI has to say before doing more work. label Sep 13, 2022
@riccardobrasca
Copy link
Member

Ok, so I moved it to analysis.normed.field.basic in the normed_division_ring section. I feel always a bit strange about putting a lemma in a file where it does seem to fit naturally but I guess it cannot be avoided sometimes.

One solution could be to create a new file about norm of root of unity. But this requires first of all to create a folder root_of_unity, and move the current file to something like root_of_unity.basic. I you want to do this open another PR doing the folder thing first (we can put there stuff about complex root of unity).

@github-actions github-actions bot removed the awaiting-CI The author would like to see what CI has to say before doing more work. label Sep 13, 2022
@xroblot
Copy link
Collaborator Author

xroblot commented Sep 13, 2022

Ok, so I moved it to analysis.normed.field.basic in the normed_division_ring section. I feel always a bit strange about putting a lemma in a file where it does seem to fit naturally but I guess it cannot be avoided sometimes.

One solution could be to create a new file about norm of root of unity. But this requires first of all to create a folder root_of_unity, and move the current file to something like root_of_unity.basic. I you want to do this open another PR doing the folder thing first (we can put there stuff about complex root of unity).

Well, I am not sure it's worth it for the time being since there is only one result about norms of roots of unity...

@riccardobrasca
Copy link
Member

Ok, so I moved it to analysis.normed.field.basic in the normed_division_ring section. I feel always a bit strange about putting a lemma in a file where it does seem to fit naturally but I guess it cannot be avoided sometimes.

One solution could be to create a new file about norm of root of unity. But this requires first of all to create a folder root_of_unity, and move the current file to something like root_of_unity.basic. I you want to do this open another PR doing the folder thing first (we can put there stuff about complex root of unity).

Well, I am not sure it's worth it for the time being since there is only one result about norms of roots of unity...

Ah, yes, the converse to this result is rather about number fields than root of unity, even if the final result is.

@@ -481,6 +481,16 @@ begin
simp,
end

lemma roots_of_unity.norm_one [comm_monoid β] (φ : β →* α) {x : β} {k : ℕ+}
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Now the name should be changed, since the theorem doesn't mention root_of_unity...

Copy link
Collaborator Author

@xroblot xroblot Sep 13, 2022

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

nth_roots.norm_one ? norm_one_of_pow_eq_one ?

I like the last one a bit better... but you might have a better suggestion.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I agree the last one is better.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Also, can you add a version without φ?

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

There you go.

@xroblot xroblot added the awaiting-CI The author would like to see what CI has to say before doing more work. label Sep 13, 2022
@github-actions github-actions bot removed the awaiting-CI The author would like to see what CI has to say before doing more work. label Sep 13, 2022
@riccardobrasca
Copy link
Member

Thanks!

bors merge

@github-actions github-actions bot added ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) and removed awaiting-review The author would like community review of the PR labels Sep 14, 2022
bors bot pushed a commit that referenced this pull request Sep 14, 2022
This is the proof that the norm of the image of a root of unity by a ring homomorphism is always equal to one.

This is the counterpart of the result proved in #15143 that an algebraic integer whose conjugates are all of absolute value one is a root of unity. 

From flt-regular

Co-authored-by: Alex J. Best [alex.j.best@gmail.com](mailto:alex.j.best@gmail.com)
@bors
Copy link

bors bot commented Sep 14, 2022

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(ring_theory/roots_of_unity): add roots_of_unity.norm_one [Merged by Bors] - feat(ring_theory/roots_of_unity): add roots_of_unity.norm_one Sep 14, 2022
@bors bors bot closed this Sep 14, 2022
@bors bors bot deleted the xfr-roots_of_unity_norm_one branch September 14, 2022 12:38
b-mehta pushed a commit that referenced this pull request Sep 21, 2022
This is the proof that the norm of the image of a root of unity by a ring homomorphism is always equal to one.

This is the counterpart of the result proved in #15143 that an algebraic integer whose conjugates are all of absolute value one is a root of unity. 

From flt-regular

Co-authored-by: Alex J. Best [alex.j.best@gmail.com](mailto:alex.j.best@gmail.com)
bors bot pushed a commit that referenced this pull request Oct 1, 2022
…ne (#15143)

We prove that an algebraic integer whose conjugates are all of norm 1 is a root of unity. For that, we prove first that the set of algebraic integers (in a fixed number field) with bounded conjugates is finite.

The counterpart of the result, that is roots of unity are of norm 1, is #16426  

From flt-regular

Co-authored-by: Alex J. Best [alex.j.best@gmail.com](mailto:alex.j.best@gmail.com)



Co-authored-by: Riccardo Brasca <riccardo.brasca@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) t-algebra Algebra (groups, rings, fields etc)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants